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;
}