分别输入两个数m,n,求m和n的最大公约数。
# -*- coding:utf-8 -*-
__Author__ =
"Clint"
m=int(input(
"请输入m的值:"))
n=int(input(
"请输入n的值:"))
if m>
n:
while n!=
0:
r=m%
n
m=
n
n=
r
print(
"最大公约数为:%d"%
m)
elif m<
n:
while m!=
0:
r=n%
m
n=
m
m=
r
print(
"最大公约数为:%d"%
n)
else:
print(
"相同数求公约数无意义!")
转载于:https://www.cnblogs.com/Utopia-Clint/p/9809190.html
转载请注明原文地址: https://win8.8miu.com/read-1496121.html