百练_3195最大公约数

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