C語(yǔ)言——求最大公約數(shù)和最小公倍數(shù)的簡(jiǎn)單程序？首先，我們輸入兩個(gè)整數(shù)m和N，小的數(shù)分配給m，大的數(shù)分配給N。首先，找到N的除數(shù)，用中間數(shù)I替換m。從I開(kāi)始，如果N%I==0，則N和m的最大公約數(shù)是m。

C語(yǔ)言——求最大公約數(shù)和最小公倍數(shù)的簡(jiǎn)單程序？

首先，我們輸入兩個(gè)整數(shù)m和N，小的數(shù)分配給m，大的數(shù)分配給N。首先，找到N的除數(shù)，用中間數(shù)I替換m。從I開(kāi)始，如果N%I==0，則N和m的最大公約數(shù)是m。否則，轉(zhuǎn)到步驟3，我將減去1，然后轉(zhuǎn)到步驟N%I判斷n%I==0。如果是，則表示n可以除以I；如果不是，則再次進(jìn)入步驟3，判斷M%I是否等于0。如果是這樣，就意味著N和M可以同時(shí)被I除，最大公約數(shù)是I；如果不是，那么執(zhí)行第3步，最小公約數(shù)相對(duì)容易找到，只要兩個(gè)數(shù)相乘后再被最大公約數(shù)除。