-
时间限制:
- 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)、可能出错:略