问题遇到的现象和发生背景 求教这题在OJ上runtime error的原因
7592:求最大公约数问题
查看提交统计提问
总时间限制: 1000ms 内存限制: 65536kB
描述
给定两个正整数,求它们的最大公约数。
输入
输入一行,包含两个正整数(<1,000,000,000)。
输出
输出一个正整数,即这两个正整数的最大公约数。
样例输入
6 9
样例输出
3
用代码块功能插入代码,请勿粘贴截图
#include <stdio.h>
int yinzi(int x,int y){
if(y==0){
return x;
}else{
int t=x%y;
yinzi(y,t);
}
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d",yinzi(a,b));
return 0;
}