百练 3195 最大公约数

来源:互联网 发布:点雇网 在线全职美工 编辑:程序博客网 时间:2024/05/01 11:57

题目链接:http://bailian.openjudge.cn/practice/3195

# include <stdio.h>int main(){int num1,num2,t,a,b;scanf("%d %d",&num1,&num2);b=num1*num2;if(num1<num2) {t=num1; num1=num2;num2=t;}    while((a=num1%num2)!=0)   {num1=num2;num2=a;}             printf("%d 0x%x 0%o\n",num2,num2,num2);return 0;}