解题思路:辗转相除
注意事项:两种输入情况,一种 一次两个数字,一种一次一个数字,输入两次
参考代码:
def gcd(x, y): m = max(x, y) n = min(x, y) while m % n: m, n = n, m % n return n c = list(map(int,input().split())) if(len(c)) < 2: c.extend(list(map(int, input().split()))) x = c[0] y = c[1] print(gcd(x, y)) print(x*y//gcd(x, y))
0.0分
2 人评分
最小公倍数 (C语言代码)浏览:894 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:631 |
WU-陶陶摘苹果2 (C++代码)浏览:1018 |
printf基础练习2 (C语言代码)浏览:690 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:593 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:1368 |
三角形 (C语言代码)浏览:965 |
C语言训练-亲密数 (C语言代码)浏览:697 |
核桃的数量 (C语言代码)浏览:893 |
蓝桥杯历届试题-翻硬币 (C++代码)浏览:953 |