输入两个正整数m和n,求其最大公约数和最小公倍数。
Posted 凌零聆
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了输入两个正整数m和n,求其最大公约数和最小公倍数。相关的知识,希望对你有一定的参考价值。
package a; import java.util.*; public class Yueshubeishu { public static void main(String[] args) { System.out.println("输入两个正整数:"); Scanner a=new Scanner(System.in); int m=a.nextInt(); Scanner b=new Scanner(System.in); int n=b.nextInt(); int c=m*n; int d=0; if(m==n) { System.out.println("最大公约数和最小公倍数均为:"+m); } else { if(m>n) { while(n>0) { d=m; m=n; n=d%m; } System.out.println("最大公约数为"+m); System.out.println("最小公倍数为"+c/m); } else { while(m>0) { d=n; n=m; m=d%n; } System.out.println("最大公约数为"+n); System.out.println("最小公倍数为"+c/n); } } } }
以上是关于输入两个正整数m和n,求其最大公约数和最小公倍数。的主要内容,如果未能解决你的问题,请参考以下文章