【基础】1011 最大公约数GCD

版权声明：本人菜鸟一只，如文章有错误或您有高见，请不吝赐教 https://blog.csdn.net/qq_41138935/article/details/83793978

递归:

#include<cstdio>

int gcd(int a,int b){
	if(b==0)
		return a;
	return gcd(b,a%b);
}

int main(){
	long long a,b;
	scanf("%ld%ld",&a,&b);
	printf("%ld",gcd(a,b));
	return 0;
}

迭代：

#include<cstdio>
int main(){
	long long a,b;
	scanf("%ld%ld",&a,&b);
	while(b>0){
		long long r=a%b;
		a=b;
		b=r;
	}
	printf("%ld",a);
	return 0;
}