1059 [填空题]函数定义时间限制:1000MS 代码长度限制:10KB 题型: 填空题 语言: GCC Description下面是使用辗转相除法,求最大公约数的程序,请补充完整程序中函数的定义与调用,运行通过后提交代码。 #include "stdio.h" _______________________ { int r; while ((r=m%n)!=0) { m=n; n=r; } return n; } main() { int a, b, n; scanf("%d%d", &a, &b); printf("%d\n", _______________________); } 输入样例24 16 输出样例8 |
#include "stdio.h"
int fanc(int m,int n)
{
int r;
while ((r=m%n)!=0)
{
m=n;
n=r;
}
return n;
}
main()
{
int a, b, n;
scanf("%d%d", &a, &b);
printf("%d\n",fanc(a,b));
}