输入两个正数u和v，求其最大公约数。（用函数完成）

输入两个正数u和v，求其最大公约数。（用函数完成）

#include

int maxCD(int u, int v); //函数声明

int main()
{
int u,v,k=1;
printf("请输入u:\n");
scanf("%d", &u);
printf("请输入v:\n");
scanf("%d", &v);
k = maxCD(u, v); //函数调用
printf("最大公约数为%d\n", k);
}

int maxCD(int u, int v) //求最大公约数的函数返回值即最大公约数
{
int i,k=1;
for(i=2; i<=u && i<=v; i++)
{
if(u%i==0 && v%i==0)
{
k *= i;
u /= i;
v /= i;
i = 2;
}
}
return k;
}

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息