辗转相除法
1、大数÷小数→余数A
2、小数÷余数A→余数B
3、A÷余数B→余数C
不停循环,直到余数为0,此时除数就是最大公约数
代码:
x=input(“请输入值:”)
y=input(“请输入值:”)
if x<y:
x , y =y , x
if x % y !=0:
r = x % y
x=y
y=r
print(“result=”, y)
07-28
2296
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
辗转相除法
1、大数÷小数→余数A
2、小数÷余数A→余数B
3、A÷余数B→余数C
不停循环,直到余数为0,此时除数就是最大公约数
代码:
x=input(“请输入值:”)
y=input(“请输入值:”)
if x<y:
x , y =y , x
if x % y !=0:
r = x % y
x=y
y=r
print(“result=”, y)