题解 1062: 二级C语言-公约公倍

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

二级C语言-公约公倍-题解(Java代码)

解题思路:辗转相除注意事项:注意输出时哪个才是最大公约数参考代码:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//输入两个正整数m和n,求其最大公约数和最小公倍数。

二级C语言-公约公倍-题解(C++代码)

解题思路:辗转相除法求最大公约数:1.如果B=0,那么A就是最大公约数2.B!=0,计算A/B的余数,让A==B,而B等于余数演示:A=12B=18remainder=12A=18B=12remainder=6A=12B=6remainder=0A=6B=0remainder=0A=6B=0over注