求两个数的最大公约数

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

原创最新推荐文章于 2023-09-16 14:32:17 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

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

30 篇文章

订阅专栏

本文介绍了一个使用C语言实现的辗转相除法来寻找两个正整数的最大公约数的程序示例。通过输入任意两个正整数，程序将输出这两个数的最大公约数。

#include <stdio.h>
int main(){
    int x = 0;
	int y = 0;
	int num1, num2, temp;  
    printf("请输入两个正整数：\n");  
    scanf("%d %d", &num1, &num2);  
    if(num1 < num2)  
    {  
        temp = num1;  
        num1 = num2;  
        num2 = temp;  
    }
    x = num1;  
    y = num2;  
    while(y != 0)
    {  
		//辗转相除法
        temp = x%y;  
        x = y;  
        y = temp;  
    }  
    printf("它们的最大公约数为：%d\n", x);    
    return 0;  
}