java 公因数_Java程序（最大公因数与最小公倍数）

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程序（最大公因数与最小公倍数）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。