1. 首頁 > 生活經驗 > >

輸入兩個正整數m和n求其最大公約數和最小公倍數 輸入兩個正整數m和n

知識經驗


輸入兩個正整數m和n求其最大公約數和最小公倍數 輸入兩個正整數m和n

文章插圖
大家好,小跳來為大家解答以上的問題 。輸入兩個正整數m和n，輸入兩個正整數m和n求其最大公約數和最小公倍數這個很多人還不知道,現在讓我們一起來看看吧！
1、輸入兩個正整數m和n, 求其最大公約數和最小公倍數. <1> 用輾轉相除法求最大公約數 算法描述: 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:"); scanf("%d %d", &m, &n); if (m > 0 && n >0) { m_cup = m; n_cup = n; res = m_cup % n_cup; while (res != 0) { m_cup = n_cup; n_cup = res; res = m_cup % n_cup; } printf("Greatest common divisor: %d", n_cup); printf("Lease common multiple : %d", m * n / n_cup); } else printf("Error!"); return 0; }