【JAVA】题目:输入两个正整数m和n,求其最大公约数和最小公倍数.【从这开始不理解了deffcd=newdeff();求关键句的解释】输入两个正整数m和n,求其最大公约数和最小公倍数./**在循环中,只要除
【JAVA】题目:输入两个正整数m和n,求其最大公约数和最小公倍数.
【从这开始不理解了deffcd=newdeff();求关键句的解释】
输入两个正整数m和n,求其最大公约数和最小公倍数.
/**在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0,返回较大的数,此数即为最大公约数,最小公倍数为两数之积除以最大公约数.*/
importjava.util.*;
publicclasslianxi06{
publicstaticvoidmain(String[]args){
inta,b,m;
Scanners=newScanner(System.in);
System.out.print("键入一个整数:");
a=s.nextInt();
System.out.print("再键入一个整数:");
b=s.nextInt();
deffcd=newdeff();
m=cd.deff(a,b);
intn=a*b/m;
System.out.println("最大公约数:"+m);
System.out.println("最小公倍数:"+n);
}
}
classdeff{
publicintdeff(intx,inty){
intt;
if(x