求兩個正整數的最大公約數和最小公倍數


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