2608: 分治策略-最大公约数
金币值：3
定数：8
时间限制：1.000 s
内存限制：128 M
正确：4
提交：4
正确率：100.00% 命题人：
题目描述
输入两个正整数，计算它们的最大公约数，要求用递归实现。
测试代码 复制
#include <stdio.h>
int f(int m,int n) {
if(m%n==0) {
} else {
}
}
int main(void) {
int a,b,result;
scanf("%d %d", &a,&b);
result=f(a,b);
printf("%d\n",result);
return 0;
}输入格式
第一行输入两个正整数，两个正整数之间用空格隔开
输出格式
第二行输出两个整数数的最大公约数
输入样例 复制
15 20
输出样例 复制
5