卷簾門

輾轉(zhuǎn)相除法是用來(lái)計(jì)算兩個(gè)整數(shù)的最大公約數(shù)。假設(shè)兩個(gè)整數(shù)為a和b，他們的公約數(shù)可以表示為gcd(a,b)。如果gcd(a,b) = c,則必然a = mc和b = nc。a除以...