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）、可能出错：略

转载于:https://www.cnblogs.com/lydf-2012/archive/2012/05/11/2496617.html