#包含？& ltstdio.h & gt
#包含？& ltstdlib.h & gt
int？主()
{
int？壹、？b，r；
scanf("%d？%d "，& amp壹、？& ampb)；
而(b！=0)//當壹個數為0時，另壹個數是兩個數的最大公約數。
r？=?a % b；
答？=?b；
b？=?r；
}
printf("最偉大？常見？除數:？%d\n "，a)；
系統(“暫停”)；
運行結果: