阶段划分的c语言代码

换除法用于求两个数的最大公约数,代码如下:

#包含?& 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);

系统(“暂停”);

}

运行结果: