展轉相除法求最大公約數（C語言）

用展轉相除法求最大公約數 算法描述: m對n求餘爲a, 若a不等於0 則 m <- n, n <- a, 繼續求餘 不然 n 爲最大公約數 <2> 最小公倍數 = 兩個數的積 / 最大公約數 #include int main() { int m, n; int m_cup, n_cup, res; /*被除數, 除數, 餘數*/ printf("Enter two integer:/n"); s

>>阅读原文<<