解题思路:先求公约数,再求公倍数,用辗转反除(如左图)求得公约数,两数的乘积/公约数=公倍数
注意事项:
参考代码:
def GY(a,b):
c=a%b
while c>0:
a=b
b=c
c=a%b
print(b,end=" ")
return b
def GB(b,d):
d=d//b
print(int(d))
a,b=map(int,input().strip().split())
d=a*b
k=GY(a,b)
GB(k,d)
0.0分
0 人评分
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:466 |
简单的a+b (C语言代码)浏览:676 |
【亲和数】 (C语言代码)浏览:541 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:541 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:744 |
字符串问题 (C语言代码)浏览:1518 |
大神老白 (C语言代码)浏览:645 |
简单的a+b (C语言代码)浏览:528 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:262 |
1035 题解浏览:785 |