POJ 3195 最大公约数

时间限制: 

1000ms

内存限制: 

65536kB

描述

输入2个正整数，求出他们的最大公约数。

输入

输入两个正整数，只有一行，整数之间用一个空格分开

输出

输出最大公约数，只有一行，包括三个数据，分别为采用十进制，十六进制和八进制表示的最大公约数，输出数据之间用空格隔开

样例输入

3 9

样例输出

3 0x3 03

 

（1）、源代码：

#include <iostream>

 

using namespace std;

 

int gcd(int a, int b){

                for(int temp; b; a = b, b = temp)

                                temp = a%b;

                return a;

}

 

int main()

{

                int a, b, c;

 

                cin >> a >> b;

                c = gcd(a, b);

                cout << dec << c << " 0x" << hex << c << " 0" << oct << c << endl;

                return 0;

}

  

（2）、解题思路：略

（3）、可能出错：略