導讀 關于求兩個數的最小公倍數c語言，最小公倍數c語言這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！1
關于求兩個數的最小公倍數c語言，最小公倍數c語言這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！
1、首先介紹一下求最小公倍數的經典方法:輾轉相除法有兩整數a和b：①?a%b得余數c②?若c=0，則b即為兩數的最大公約數③?若c≠0，則a=b，b=c，再回去執(zhí)行①a?*?b除以最大公約數?等于最小公倍數2、因此原問題也化為最小公倍數和最大公約數一起求了。
2、程序的算法如下：#includeint lowest_common_multiple(int m,int n);int main(){int m,n,c;printf("請輸入m的值:");scanf("%d",&m);printf("請輸入n的值:");scanf("%d",&n);? ??? ? c=lowest_common_multiple( m, n);printf("請輸出最小公倍數c的值:");printf("%d",c);?return 0;}int lowest_common_multiple(int m,int n){? int remainder,m1,n1;? m1=m;? n1=n;? while (n != 0) {? ? remainder = m % n;? ? m = n;? ? n = remainder;? }? //printf("輸出最大公約數m: %d", m); //此時的m為最大公約數? return m1*n1/m;}3、程序的輸出如下：4、此題注釋的哪一個是輸出最大公約數的。
本文分享完畢，希望對大家有所幫助。
標簽：
免責聲明：本文由用戶上傳，如有侵權請聯(lián)系刪除！