C语言_公因数（公约数）、最大公因数

公因数：给定若干个整数，如果有一个(些)数是它们共同的因数，那么这个(些)数就叫做它们的公因数。

最大公因数：全部公因数中最大的那个，称为这些整数的最大公因数。

//公因数
#include<stdio.h>
int main()
{
    int a, b;
    scanf("%d %d", &a, &b);
    printf("1 ");//对任意的若干个正整数，1总是它们的公因数。
    for (int j = 2; j <= a; j++)
    {
         for (int i = 2; i <= b; i++)
         {
             if (a % j == 0 && b % i == 0 && j == i)printf("%d ", i);
         }
    }
    return 0;
}
//求若干个数的公因数就加上若干个循环

//最大公因数
#include<stdio.h>
int main() 
{
	int a, b,temp;
	scanf("%d %d", &a, &b);
	if (a < b) //a>b时让小的等于后面的i
	{
		temp = b;
		b = a;
		a = temp;
	}
	for (int i = b; i > 0; i--)//i等于小的数
	{
		if (a % i == 0 && b % i == 0)printf("%d", i);
		break;
	}
	return 0;
}