求两个正整数的最大公约数和最小公倍数


import java.util.Scanner;
public class Gyb {
public static void main(String[] args)
{
Scanner cin= new Scanner(System.in);
System.out.println("请输入一个大于零的整数:");
int n= cin.nextInt();
System.out.println("请输入另一个大于零的整数:");
int m= cin.nextInt();
if(n>m) {//取较小数作为除数
int min=m;
m=n;
n=min;
}
int num1=Gongyue(m,n);//最大公约数
int num2=Gongbei(m,n);//最小公倍数为
System.out.println("最大公约数为:"+num1+"\n"+"最小公倍数为:"+num2);
}
public static int Gongyue(int m,int n)//求公约数
{
while(m%n!=0) {
int min = m % n;
m=n;
n=min;
}
return n;//递归调用将求余后的值作为下一个除数
}
public static int Gongbei(int m,int n)//求最小公倍数
{
return m*n/Gongyue(m,n);//最小公倍数=两个数的乘积/它们的最大公约数
}
}


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM