编程知识 cdmana.com

《算法笔记》-codeup 1818 最大公约数

 

#include<iostream>
#include<algorithm>
using namespace std;
int gcd(int a, int b){
	return !b? a : gcd(b, a%b);
}
int main(){
	int a, b;
	cin >> a >> b;
	if(a < b) swap(a,b);
	cout << gcd(a,b);
	return 0;
}

版权声明
本文为[necoha_dexter]所创,转载请带上原文链接,感谢
https://blog.csdn.net/qq_42306885/article/details/124760824

Scroll to Top