C囂冱箔恷寄巷埃方
諒籾宙峰
箔販吭曾倖屎屁方議恷寄巷埃方?GCD?。諒籾蛍裂
泌惚嗤匯倖徭隼方a嬬瓜徭隼方b屁茅?夸各a葎b議蔚方?b葎a議埃方。叱倖徭隼方巷嗤議埃方?出恂宸叱倖徭隼方議巷埃方。巷埃方嶄恷寄議匯倖巷埃方?各葎宸叱倖徭隼方議恷寄巷埃方。功象埃方議協吶辛岑?蝶倖方議侭嗤埃方駅音寄噐宸倖方云附?叱倖徭隼方議恷寄巷埃方駅音寄噐凪嶄販採匯倖方。勣箔販吭曾倖屎屁方議恷寄巷埃方軸箔竃匯倖音寄噐凪嶄曾宀嶄議販採匯倖?徽嗽嬬揖扮屁茅曾倖屁方議恷寄徭隼方。
麻隈譜柴
房揃嗤曾嶽?及匯嶽?寡喘博訟隈梓貫弌欺寄?兜峙葎1?恷寄峙葎曾倖屁方輝嶄熟弌議方?議乏會繍侭嗤諾怎訳周議巷埃方双竃?補竃凪嶄恷寄議匯倖?及屈嶽?梓孚貫寄?曾倖屁方嶄熟弌議方?欺弌?欺恷弌議屁方1?議乏會箔竃及匯倖嬬揖扮屁茅曾倖屁方議徭隼方?軸葎侭箔。和中斤及屈嶽房揃序佩峋聾傍苧。
曾倖方議恷寄巷埃方嗤辛嬬頁凪嶄議弌方?侭參壓梓貫寄欺弌乏會孀儖恷寄巷埃方扮?儉桟延楚i議兜峙貫弌方n蝕兵卆肝弓受?肇儖孀及匯倖嬬揖扮屁茅曾屁方議徭隼方?旺繍凪補竃。俶勣廣吭議頁?埋隼登協訳周頁i>0?徽壓孀欺及匯倖諾怎訳周議i峙朔?儉桟短駅勣写偬和肇?泌?25才15?恷寄巷埃方頁5?斤噐朔中議4、3、2、1短駅勣壅肇峇佩?徽緩扮登協訳周挽隼撹羨?勣潤崩儉桟峪嬬処廁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嶄贋刈弌方*/
{ /*住算m才n議峙*/
temp=m;
m=n;
n=temp;
}
for(i=n; i>0; i--) /*梓孚貫寄欺弌議乏會儖孀諾怎訳周議徭隼方*/
if(m%i==0 && n%i==0)
{/*補竃諾怎訳周議徭隼方旺潤崩儉桟*/
printf("The GCD of %d and %d is: %d\n", m, n, i);
break;
}
return 0;
}
塰佩潤惚?Input m & n:100 125
The GCD of 125 and 100 is: 25