百炼3195 最大公约数【数论】

3195:最大公约数

总时间限制: 

1000ms

内存限制: 

65536kB

 

描述

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

 

输入

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

 

输出

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

样例输入

3 9

样例输出

3 0x3 03

提示

注意十六进制，八进制的表示格式

问题链接：百炼3195 最大公约数

解题思路：使用printf函数

AC的C++程序：

#include<iostream>
#include<cstring>

using namespace std;

int gcd(int n,int m)
{
	return m==0?n:gcd(m,n%m);
}

int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	int ans=gcd(n,m);
	printf("%d 0x%x 0%o\n",ans,ans,ans);
	return 0;
}