辗转相除法的代码
”辗转相除法“是求两个数最大公约数一种方法,也是比较经典的编程问题。
背后的数学原理就不多说了直接上代码。
//辗转相除
#include<stdio.h>
int function(int a, int b)
{
if (a % b == 0)
{
return b;
}
return function(b, a % b);
}
int main()
{
int a = 20, b = 40;
int o = scanf("%d %d", &a, &b);//因为在VS中会出现”忽略返回值“警告,这里只是随便拿个变量将返回值存储起来而已,可以直接写scanf函数的
printf("%d\n", function(a, b));
return 0;
}