#11459: c++answer


TzuchunChen (陳子濬)

學校 : 國立嘉義高級中學
編號 : 59216
來源 : [49.215.236.123]
最後登入時間 :
2019-05-06 08:46:33
a738. 最大公约数 -- 海豚原创 | From: [163.27.3.92] | 發表日期 : 2016-10-21 12:52

#include <iostream>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

using namespace std;

int main(int argc, char** argv) {

int a,b;
while(cin>>a>>b){
for(;;){
if(a>b){
a=a-b;
}
else if(b>a){
b=b-a;
}
else{
break;
}
}
cout<<a<<endl;
}
return 0;
}

 
ZeroJudge Forum