解题思路:
注意事项:
但是这又是最基本的
参考代码:
a=int(input())
b=int(input())
if a<b:
t=a
a=b
b=t
c=a%b
while c!=0:
a=b
b=c
c=a%b
print(b)
这里用了辗转相除法,还可以用枚举法求因子或者素数可以除到根号就可以也可以全部遍历完
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:488 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:585 |
C语言训练-计算一个整数N的阶乘 (C语言代码)浏览:936 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:538 |
Pascal三角 (C语言代码)浏览:1189 |
C语言考试练习题_排列 (C语言代码)浏览:725 |
简单的a+b (C语言代码)浏览:599 |
【金明的预算方案】 (C++代码)浏览:843 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:834 |
The 3n + 1 problem (C语言代码)浏览:554 |