POJ3195:最大公约数
描述
输入2个正整数,求出他们的最大公约数。
输入两个正整数,只有一行,整数之间用一个空格分开
输出最大公约数,只有一行,包括三个数据,分别为采用十进制,十六进制和八进制表示的最大公约数,输出数据之间用空格隔开
样例输入
样例输出
#include<stdio.h>
int main()
{
int i,a,b,k,t;
scanf("%d%d",&a,&b);
t=a<b?a:b; //取a,b中较小的值赋给t
for(i=1;i<=t;i++) //for循环遍历找能同时能整除他们的数
if(a%i==0&&b%i==0)
k=i; //*目的为了得到最大的i,因为i可能有多个,k等于最大那值i
printf("%d 0x%x 0%o\n",k,k,k);
return 0;
}