import java.util.Scanner;
public class test{
public static int fun1(int a1,int b1){
int c;
c=a1%b1;
while (c>0)
{a1=b1; b1=c; c=a1%b1; }
return b1;
}
public static void main(String[] args) {
int a,b,temp;
int m;
Scanner in=new Scanner(System.in);
a=in.nextInt();
b=in.nextInt();
if(a<b) {
temp=a;a=b;b=temp; }
m=fun1(a,b);
System.out.println("最大公约数为:"+m);
System.out.println("最小公倍数为:"+(a*b)/m);
}
}
利用辗转相除法求两个整数的最大公约数和最小公倍数。
最新推荐文章于 2023-05-26 10:44:22 发布