《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_B Greatest Common Divisor
第二章
ALDS1_1_B Greatest Common Divisor
这个没有什么好说的,非常简单的GCD,也就是求最小公约数
#include <iostream>
using namespace std;
int gcd(int a,int b){
while(b){
int c=a%b;
a=b;
b=c;
}
return a;
}
int main() {
int a,b;
cin>>a>>b;
int c = gcd(a,b);
cout<<c<<endl;
return 0;
}