python判断整数互质

Question

输入两个整数a，b，每行一个。
输出它们是否互质，如果互质的话，则输出：a and b are coprime，否则输出: a and b are not coprime。

Answer 1

辗转相除法

 
def gcd(m, n):
    return n if (m == 0) else gcd(n % m, m)
 
 
if __name__ == '__main__':
    m, n = map(int, input().split())
 
    print("%s\n", "{} and {} are coprime".format(m, n) if (gcd(m, n) == 1) else "{} and {} are not coprime".format(m, n))
 

望采纳