輸入兩個正整數(shù)m和n,求其最大公約數(shù)和最小公倍數(shù)思路
發(fā)布日期：2022-08-26 23:45:55 來源： 編輯：
關(guān)于輸入兩個正整數(shù)m和n,求其最大公約數(shù)和最小公倍數(shù)思路這個很多人還不知道，今天菲菲來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！
1、#include"stdio.h"main(){ int m,n,t,h,a,b,q;printf("輸入m,n的值：");scanf("%d%d",&m,&n);a=m;b=n;if (n>m) {t=m;m=n;n=t;}while (m%n!=0){ h=n;n=m%n;m=n;}a=a/n;b=b/n;q=a*b*n;printf("兩數(shù)最大公約數(shù)為 %d。
2、最小公倍數(shù)為 %d",n,q);}。
本文到此分享完畢，希望對大家有所幫助。
標(biāo)簽：
免責(zé)聲明：本文由用戶上傳，與本網(wǎng)站立場無關(guān)。財(cái)經(jīng)信息僅供讀者參考，并不構(gòu)成投資建議。投資者據(jù)此操作，風(fēng)險(xiǎn)自擔(dān)。 如有侵權(quán)請聯(lián)系刪除！