猿问

题目:输入两个正整数m和n,求其最大公约数和最小公倍数 。

_蓝棱颡紫_
浏览 6008回答 3
3回答

慕运维8283692

用辗转相除法算最大公约数,m*n除以最大公约数就是最小公倍数

冰山点水

假设这两个数分别为a和b int min=a,max=b; if(a>b){ min=b; max=a; } for(int i=min;i>0;i--){ if(a%min==0&&b%min==0){ System.out.println("最大公约数:"+i); break; } for(int i=1;;i++){ if((max*i)%min==0){ System.out.println("最小公倍数:"+max*i); break; } } 手机上写的代码,格式可能不对。
随时随地看视频慕课网APP

相关分类

Java
我要回答