C囂冱箔恷弌巷蔚方
諒籾宙峰
箔販吭曾倖屎屁方議恷弌巷蔚方?LCM?。諒籾蛍裂
恷弌巷蔚方?Least Common Multiple?LCM??泌惚嗤匯倖徭隼方a嬬瓜徭隼方b屁茅?夸各a葎b議蔚方?b葎a議埃方?斤噐曾倖屁方栖傍?峺乎曾方慌嗤蔚方嶄恷弌議匯倖。柴麻恷弌巷蔚方扮?宥械氏処廁恷寄巷埃方栖絹廁柴麻。恷弌巷蔚方=曾方議核持/恷寄巷埃?咀?方?盾籾扮勣閲窒才恷寄巷埃?咀?方諒籾詞巋。
斤噐恷弌巷蔚方議箔盾?茅阻旋喘恷寄巷埃方翌?珊辛功象協吶序佩麻隈譜柴。勣箔販吭曾倖屎屁方議恷弌巷蔚方軸?箔竃匯倖恷弌議嬬揖扮瓜曾屁方屁茅議徭隼方。
麻隈譜柴
斤噐補秘議曾倖屎屁方m才n耽肝補秘議寄弌乏會辛嬬音揖?葎阻聞殻會醤嗤匯違來?遍枠斤屁方侭m才n序佩寄弌電會?号協延楚m嶄贋刈寄方、延楚n嶄贋刈弌方。補秘議曾倖方?寄方m頁弌方n議蔚方?椎担寄方m軸葎侭箔議恷弌巷蔚方?飛寄方m音嬬瓜弌方n屁茅夸俶勣儖孀匯倖嬬揖扮瓜曾方屁茅議徭隼方。貫寄方m蝕兵卆肝?朔弓奐岷欺孀欺及匯倖嬬揖扮瓜曾方屁茅議方葎峭?侭參儉桟延楚i議兜峙葎儖孀及匯倖嬬揖扮瓜曾屁方屁茅議徭隼方?旺繍凪補竃。俶勣廣吭議頁?壓孀欺及匯倖諾怎訳周議i峙朔?儉桟短駅勣写偬和肇?侭參喘break栖潤崩儉桟。
壓貧中議蛍裂狛殻嶄短嗤戻欺儉桟延楚議嶮峭訳周?咀i議恷寄峙音嬬鳩協?崧宸嶽嶮峭訳周音鳩協議秤趨泌採栖燕幣?圭隈嗤曾嶽?及匯?辛參委登協訳周燕幣撹儉桟延楚諾怎議児云訳周?泌云箭嶮峭訳周辛燕幣撹i>0?及屈?嶮峭訳周福待音亟?旋喘儉桟悶嶄議囂鞘潤崩儉桟?泌壓孀欺及匯倖諾怎訳周議徭隼方扮旋喘break囂鞘潤崩儉桟。
和中頁頼屁議旗鷹?
#include<stdio.h>
int main()
{
int m, n, temp, i;
printf("Input m & n:");
scanf("%d%d", &m, &n);
if(m<n) /*曳熟寄弌?聞誼m嶄贋刈寄方?n嶄贋刈弌方*/
{
temp = m;
m = n;
n = temp;
}
for(i=m; i>0; i++) /*貫寄方蝕兵儖孀諾怎訳周議徭隼方*/
if(i%m==0 && i%n==0)
{/*補竃諾怎訳周議徭隼方旺潤崩儉桟*/
printf("The LCW of %d and %d is: %d\n", m, n, i);
break;
}
return 0;
}
塰佩潤惚?Input m & n:6 24
The LCW of 24 and 6 is: 24