求两个数的最大公约数（C语言）

　

c语言求最大公约数

辗转相减法：

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int a, b;
	printf("请输入要求公约数的两个数：");
	scanf("%d %d",&a,&b);
	if (a < b)
	{
		a = a^b;
		b = a^b;
		a = a^b;
	}
	while ( (a-b) > b)
	{
		a = a - b;
	}
	while ( (a-b) != 0 )
	{
		int temp = a - b;
		a = b;
		b = temp;
		if (a < b)
                {
			a = a^b;
			b = a^b;
			a = a^b;
		}
	}
	printf("最大公约数为：%d\n",b);
	system("pause");
	return 0;
}

辗转相除法：

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int a, b;
	printf("请输入要求公约数的两个数：");
	scanf("%d %d",&a,&b);
	if (a < b)
	{
		a = a^b;
		b = a^b;
		a = a^b;
	}
	while (a%b != 0)
	{
		int temp = a%b;
		a = b;
		b = temp;
	}
	printf("最大公约数为：%d\n",b);
	system("pause");
	return 0;
}

文章最后发布于: 2018-05-05 18:31:31

相关阅读

Excle表格如何求平均值？

如何在excle表格中求平均值呢?下面是小编为大家精心整理的关于Excle表格如何求平均值？希望能够帮助到你们。方法/步骤1点击进入所

将iPhone照片导出、iCloud照片备份到电脑的方法

iPhone上传照片到iCloud后本地保存的是一个缩略图，更换手机时通过iTools、爱思助手导出相册需要将这些照片下载原件到手机，一个图片

sockaddr_in结构体对sockaddr数据成员划分

sockaddr结构体： typedef struct sockaddr { #if (_WIN32_WINNT < 0x0600) u_short sa_family; #else ADDRESS_FAMILY s

eclipse怎样调整字体大小

eclipse怎样调整字体大小（最全）1.Eclipse字体大小调整： 窗口(Window)-首选项（Preferences）-> General）->  Appearence  ->  Colors

SCI论文撰写——Conclusion

SCI论文撰写一直是很多科研人员头疼和学习的一个难点，在理论推导、数值仿真和实验研究等基础上，写好一篇SCI论文还需要了解不同期刊