Bailian3195 最大公约数【数论】

最大公约数

总时间限制:  

1000ms  

内存限制:  

65536kB

描述

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

输入

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

输出

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

样例输入

3 9

样例输出

3 0x3 03

提示

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

问题链接：Bailian3195 最大公约数

问题分析：（略）

程序说明：函数gcd()是欧几里得算法的递归程序实现。

题记：格式是经常需要注意的。

　

AC的C语言程序如下：

/* Bailian3195 最大公约数 */

#include <stdio.h>

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

int main(void)
{
    int a, b, g;

    scanf("%d%d", &a, &b);

    g = gcd(a, b);

    printf("%d 0x%x 0%o\n", g, g, g);

    return 0;
}