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

最新推荐文章于 2023-04-15 14:30:16 发布

aviciiiii

最新推荐文章于 2023-04-15 14:30:16 发布

阅读量134

点赞数

分类专栏： C语言练习题

本文链接：https://blog.csdn.net/aviciiiii/article/details/83722129

版权

C语言练习题专栏收录该内容

29 篇文章 7 订阅

订阅专栏

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
	int a=0;
	int b=0;
	scanf_s("%d%d", &a, &b);
	int num = 0;
	num = a;
	 if (a > b)
		num = b;
	 for (int i = num; i >= 1; i = i - 1)
	 {
		 if (a%i == 0 && b%i == 0)
		 {
			 printf("最大公约数为%d\n", i);
	         break;
	     }
		 
	 }

     system("pause");
     return 0;

}