05-01-02 最大公约数(输出最大公约数)

原创已于 2024-05-31 21:26:10 修改 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

于 2024-04-27 10:24:54 首次发布

任务描述

最大公约数（也称最大公因数、最大公因子），指两个或多个整数共有约数中最大的一个。

编程输入两个正整数，输出它们的最大公约数。

#include<stdio.h>
int main()
{
    int num1,num2;
    int i=2,GCD=1;
    scanf("%d %d",&num1,&num2);
    for (;i<=num1&&i<=num2;)
    {
        if (num1%i==0&&num2%i==0)
        {
            GCD=i*GCD;
            num1=num1/i;
            num2=num2/i;
        }
        else
            i++;
    }
    printf("%d",GCD);
}//连除法

#include<stdio.h>
int main()
{
	int num1,num2,i,GCD;
	scanf("%d %d",&num1,&num2);
	for (i=1;i<=num1&&i<=num2;i++)
	{
		if (num1%i==0&&num2%i==0)
		{
			GCD=i;
		}
		else
		continue;
	}
	printf("%d",GCD);
}//最简单的方法