求最大公约数和最小公倍数
Posted 孔得秀
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了求最大公约数和最小公倍数相关的知识，希望对你有一定的参考价值。
import java.util.scanner;
public class Test {
public static int fun(int a ,int b){
int c;
c = a % b;
while(c > 0){
a = b;
b = c;
c = a % b;
}
return(b);
}
public static void main(String args[]){
int a,b,temp; int m;
Scanner sn = new Scanner(![技术分享图片]()
System.in
);
);
a =sn.nextInt();
b =sn.nextInt();
if(a<b){ temp = a;
a = b;
b = temp;
}
m = fun(a,b);
System.out.println("最大公约数:" + m);
System.out.println("最小公倍数:" + (a*b)/m);
}
}
以上是关于求最大公约数和最小公倍数的主要内容，如果未能解决你的问题，请参考以下文章