package 求兩個數的公約數和公倍數;

import java.util.Scanner;

public class MN

{

public static void swap(int a,int b)//交換位置

{

int k;

if(a

{

k=a;

a=b;

b=k;

}

}

static int shu(int a,int b)//循環尋找最大公約數

{

int k,y;

swap(a,b);

while(a%b!=0)

{

y=a%b;

a=b;

b=y;

}

return b;

}

static int shu2(int a,int b)//運用遞歸

{

int k,y;

swap(a,b);

y=a%b;

if(a%b==0)

return b;

else

{

a=b;

b=y;

return shu2(a,b);

}

}

static int beishu(int a,int b,int l)//求最小公倍數的公式為:a*b除以最大公約數

{

int k;

k=(a*b)/l;

return k;

}

public static void main(String[] args)

{

int a,b,j,l,l2;

Scanner s=new Scanner(System.in);

System.out.println("請輸入兩個數:");

a=s.nextInt();

b=s.nextInt();

l=shu2(a,b);

System.out.println("循環求得最大公約數為:");

System.out.println(l);

System.out.println("遞歸求得最大公約數為:");

l2=shu2(a,b);

System.out.println(l2);

System.out.println("最小公倍數為:");

j=beishu(a,b,l);

System.out.println(j);

}

}

總結

以上是生活随笔為你收集整理的java 公因数_Java程序（最大公因数与最小公倍数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。