百练 3195 最大公约数

最新推荐文章于 2024-05-27 05:15:00 发布

最新推荐文章于 2024-05-27 05:15:00 发布 · 148 阅读

本文介绍了一段使用C语言实现求两个整数的最大公约数，并以特定格式输出结果的代码示例。代码通过交换变量值、模运算和循环实现最大公约数的计算，最终以十六进制、十进制和八进制格式输出计算结果。

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