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

标签：公约数

问题：

    求两个数的最大公约数

#include<stdio.h>
#include<math.h>
 main()
{	
	
	int a,b,c,i,j;
	printf("请输入三个数(数以逗号隔开)：\n");
	int arr[3];
	int t;
	scanf_s("%d,%d,%d", &a,&b,&c);
	arr[0] = a; 
	arr[1] = b; 
	arr[2] = c;
	for (j = 0; j < 2; j++)
	{
		for (i = 0; i < 2-j; i++)
		{
			if (arr[i]>arr[i + 1])
			{
				t = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = t;
			}
		}
	}
	a = arr[0];
	b = arr[1];
	c = arr[2];
	printf("%d>%d>%d", c, b, a);
	while (1);
}

本文出自 “程序的灵魂” 博客，请务必保留此出处http://9195095.blog.51cto.com/9185095/1703660

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

标签：公约数

原文地址：http://9195095.blog.51cto.com/9185095/1703660