辗转相除法求最大公约数和最小公倍数

最新推荐文章于 2023-08-09 10:16:13 发布

原创最新推荐文章于 2023-08-09 10:16:13 发布 · 421 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#辗转相除法

study 专栏收录该内容

5 篇文章

订阅专栏

本文提供了一段使用C语言编写的代码，用于计算两个正整数的最大公约数和最小公倍数。通过辗转相除法实现，首先输入两个数，然后利用循环计算余数直至为0，最后输出结果。

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

#include<stdio.h>

int main() 
{ 
    int m, n; 
    int m_cup, n_cup, res; /*被除数, 除数, 余数*/ 
    printf("输入两个数:\n"); 
    scanf("%d\n%d", &m, &n); 
    if (m > 0 && n >0) 
    { 
         m_cup = m; 
         n_cup = n; 
         res = m_cup % n_cup; 
         while (res != 0) 
         { 
             m_cup = n_cup; 
             n_cup = res; 
             res = m_cup % n_cup; 
         } 
         printf("最大公约数:%d\n", n_cup); 
         printf("最小公倍数:%d\n", m * n / n_cup); 
    } 
    else printf("Error!\n"); 
    return 0; 
}