《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_B Greatest Common Divisor

《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_B Greatest Common Divisor

第二章

ALDS1_1_B Greatest Common Divisor

#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;
}