辗转相除法求两个数的最大公约数

最新推荐文章于 2024-08-05 12:26:10 发布

冷忆轩飞

最新推荐文章于 2024-08-05 12:26:10 发布

阅读量96

点赞数

文章标签：算法数据结构 c++

本文链接：https://blog.youkuaiyun.com/2301_79523191/article/details/134137375

版权

这篇文章详细描述了一个用C语言编写的程序，用于计算两个输入整数的最大公约数（GCD），通过辗转相除法（欧几里得算法）实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>  
#include<stdlib.h>  
  
int main() {  
    int u = 0, v = 0, n;  
    scanf("%d%d", &u, &v);  
    int i = v < u ? v : u;  
    int j = v < u ? u : v;  
    if (i == 0) 
	{  
        n = j;  
        printf("%d", n);  
    } 
	else {  
        do {  
            n = j % i;  
            j = i;  
            i = n;  
        } while (i != 0);  
        printf("%d", j);  
    }  
    system("pause");  
    return 0;  
}