求两个正整数的最大公约数和最小公倍数(三种算法)

题目:求两个正整数的最大公约数和最小公倍数。
基本要求:1.程序风格良好(使用自定义注释模板),两种以上算法解决最大公约数问题,提供友好的输入输出。
提高要求:1.三种以上算法解决两个正整数最大公约数问题。
                  2.求3个正整数的最大公约数和最小公倍数。

1、程序流程图:
求两个正整数的最大公约数和最小公倍数(三种算法)_第1张图片
2、具体代码:
package GYS;

import java.util.Scanner;

public class Test {
public static void main(String[] args){
Scanner o = new Scanner(System.in);
System.out.println(“请输入第一个整数:”);
int a = o.nextInt();
System.out.print(“请输入第二个整数:”);
int b = o.nextInt();

    System.out.println("最大公约数为:");
    System.out.println(greatestCommonDivisor(a, b));// 调用maxCommonDivisor()方法
    System.out.println("最小公倍数为:");
    System.out.println(leastCommonMultiple(a,b));// 调用maxCommonDivisor()方法least common multiple
    }

    // 求最大公约数
    public static int greatestCommonDivisor(int a, int b) {
       if (a < b) {// 若a

}

3、测试截图
求两个正整数的最大公约数和最小公倍数(三种算法)_第2张图片

你可能感兴趣的:(IT菜鸟)