import java.util.Scanner;
public class Divisor1 {
//static int m;
//static int n;
int a,b;
public static void main(String[]args){
//输入两个数m,n
System.out.println("请输入第一个数m=");
Scanner in = new Scanner(System.in);
int m = in.nextInt();
System.out.println("请输入第二个数n=");
int n = in.nextInt();
int r;
while(n!=0){
r = m%n;
m = n;
n = r;
}
System.out.println(m);
}
}
:输入两个正整数m和n,求其最大公约数和最小公倍数。
最新推荐文章于 2021-01-31 15:38:20 发布
本文介绍了一个使用辗转相除法求解两个整数最大公约数的Java程序实现。通过不断用较小数去除较大数,再用余数去除较小数的过程,直至余数为0时,此时的较小数即为两数的最大公约数。
4966

被折叠的 条评论
为什么被折叠?



