51Nod - 1011：最大公约数GCD

题目输入 2个正整数A B 求 A 与 B 的最大公约数。input2 个数 A,B 中间用空格隔开。 (1≤A,B≤109)Output输出 A 与 B 的最大公约数。Sample 1InputOutput30 10515Status#include iostream #include algorithm using namespace std; int main(){ long long a,b,c,d,z; cinab; // ca*b; //c为a,b的乘积 if(ba){ //ba时 。交换a,b zb; ba; az; } while(a%b){ //a对b取余不为0 zb; ba%b; az; } // cc/b; coutbendl; //最大公约数 // coutcendl; //最小公倍数 }可以和最小公倍数问题一起解决。