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

本文主要是介绍百炼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;
}

 

这篇关于百炼3195 最大公约数【数论】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---