最小公倍數(shù)除以最大公因數(shù)的商（最小公倍數(shù)c語言算法）

關(guān)于最小公倍數(shù)除以最大公因數(shù)的商，最小公倍數(shù)c語言算法這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！

1、首先介紹一下求最小公倍數(shù)的經(jīng)典方法:輾轉(zhuǎn)相除法有兩整數(shù)a和b：①?a%b得余數(shù)c②?若c=0，則b即為兩數(shù)的最大公約數(shù)③?若c≠0，則a=b，b=c，再回去執(zhí)行①a?*?b除以最大公約數(shù)?等于最小公倍數(shù)2、因此原問題也化為最小公倍數(shù)和最大公約數(shù)一起求了。

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("請輸出最小公倍數(shù)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("輸出最大公約數(shù)m: %d", m); //此時的m為最大公約數(shù)? return m1*n1/m;}3、程序的輸出如下：4、此題注釋的哪一個是輸出最大公約數(shù)的。

本文分享完畢，希望對大家有所幫助。

標(biāo)簽：