C语言——求最大公约数

输入两个正整数 m 和 n，求最大公约数

——————————————————————————————

全部代码——————————————————————————————

#include <stdio.h>

#include <stdlib.h> 暂停

void main()
{
#pragma region 输入两个正整数m和n，求其最大公约数。
int m,n,ml,nl,t,r;
printf(“请输入第一个正整数”);
scanf("%d",&m);
printf(“请输入第二个正整数”);
scanf("%d",&n);
ml=m;nl=n; //保存原始数据供输出使用
if (m<n) //让m存放大值，n存放小值
{
t=m;
m=n;
n=t;
}
do
{
r=m%n;
m=n;
n=r;
} while (r!=0);
printf("%d和%d最大的公约数是%d",ml,nl,m);
system(“PAUSE”);
#pragma endregion

}