卷簾門

輾轉(zhuǎn)相除法是用來計算兩個整數(shù)的最大公約數(shù)窗轩。假設(shè)兩個整數(shù)為a和b弧哎，他們的公約數(shù)可以表示為gcd(a,b)蕊梧。如果gcd(a,b) = c,則必然a = mc和b = nc绝淡。a除以...