/*【程序6】
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
1.程序分析:利用辗除法。
*/
import java.util.Scanner;//包的导入
public class Pro6{
public static void main(String[] args){
int a,b,temp=1;//temp为中间值。用于交换a,b
Scanner x=new Scanner(System.in);
System.out.println("请输入一个正整数");
a=x.nextInt();
int m=a;//m,n用来记录输入的数。然后用于最小公倍数的计算
System.out.println("请输入另一个正整数");
b=x.nextInt();
int n=b;
while(temp!=0){
if(a<b){
temp=a;
a=b;
b=temp;
}//保证a>b
temp=a%b;
a=b;
b=temp;
}
if(a<b){
temp=a;
a=b;
b=temp;
}//保证a>b
System.out.println("最大公约数为"+a);
System.out.println("最小公倍数为"+m*n/a);
}
}
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
1.程序分析:利用辗除法。
*/
import java.util.Scanner;//包的导入
public class Pro6{
public static void main(String[] args){
int a,b,temp=1;//temp为中间值。用于交换a,b
Scanner x=new Scanner(System.in);
System.out.println("请输入一个正整数");
a=x.nextInt();
int m=a;//m,n用来记录输入的数。然后用于最小公倍数的计算
System.out.println("请输入另一个正整数");
b=x.nextInt();
int n=b;
while(temp!=0){
if(a<b){
temp=a;
a=b;
b=temp;
}//保证a>b
temp=a%b;
a=b;
b=temp;
}
if(a<b){
temp=a;
a=b;
b=temp;
}//保证a>b
System.out.println("最大公约数为"+a);
System.out.println("最小公倍数为"+m*n/a);
}
}