解题思路:先求公约数,再求公倍数,用辗转反除(如左图)求得公约数,两数的乘积/公约数=公倍数
注意事项:
参考代码:
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 人评分
C语言训练-数字母 (C语言代码)浏览:610 |
程序员的表白 (C语言代码)浏览:706 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:584 |
简单的a+b (C语言代码)浏览:626 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:595 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:585 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:455 |
C语言训练-百钱百鸡问题 (C语言代码)浏览:541 |
C语言训练-求素数问题 (C语言代码)浏览:630 |
ACM俱乐部密码浏览:948 |