摘要:
题目链接:http://class.51nod.com/Challenge/Problem.html#problemId=1012 一、题目描述 输入2个正整数A,B,求A与B的最小公倍数。 输入2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)输出输出A与B的最小公倍数。输入样例30 阅读全文
摘要:
给你两个数 a,b,求a和b的最大公约数 输入:12 18 输出:6 思路描述:辗转相除法 我们假设要求12和18的最大公约数(a为12,b为18) 辗转相除法步骤: 因为辗转相除法是要一直重复做的所以我括号里只标注了第一次的值,详细的一步一步的值请看表格 1、先确认b > a,如果不是两者交换位置 阅读全文