前言
此法可用于求两个非负整数的最大公因数,过程如下:
程序实现
显然,程序要用到递归。递归要注意2点:
1.结束情况
2.返回值
代码如下:
#include<stdio.h>
int gcd(const int a,const int b){
if(!b)return a;
else return gcd(b,a%b);
}
int main(){
int a,b;
scanf("%d %d",&a,&b);
int c=gcd(a,b);
printf("%d",c);
}