求两个数的最大公约数

最新推荐文章于 2023-09-16 14:32:17 发布

小阿敏

最新推荐文章于 2023-09-16 14:32:17 发布

阅读量81

点赞数

分类专栏： C

本文链接：https://blog.csdn.net/qq_42655180/article/details/102691301

版权

C 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

#define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<stdlib.h>
int main()
{
int a, b;
	printf("请输入两个数：\n");
	scanf("%d%d", &a, &b);	
	int n = a;
	if (n > b)
		n = b;
	for (int i = n; i >= 1; i++)
	{
		if (a%i == 0 && b%i == 0)
		{
			printf("最大公约数为：%d\n",i);
			break;
		}
		else printf("没有公约数\n");
		break;
	}
	return 0;
}