解题思路:先求公约数,再求公倍数,用辗转反除(如左图)求得公约数,两数的乘积/公约数=公倍数
注意事项:
参考代码:
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 人评分
简单的a+b (C语言代码)浏览:647 |
C语言训练-求函数值 (C语言代码)浏览:938 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:668 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:1523 |
字符串的输入输出处理 (C语言代码)浏览:945 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:937 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:594 |
母牛的故事 (C语言代码)浏览:551 |
1642题解浏览:715 |
数字游戏 (C++代码)浏览:1185 |