编写一个递归函数计算两个正整数的最大公约数。在主函数中输入两个正整数m 和 n 的值，计算两个数的最大公约数和最小公倍数并输出。

最新推荐文章于 2023-11-05 19:05:14 发布

早日暴富！

最新推荐文章于 2023-11-05 19:05:14 发布

阅读量2.3k

点赞数 2

文章标签：算法 c++ c语言

本文链接：https://blog.csdn.net/Li20221120/article/details/128058973

版权

本文介绍了如何使用Python编写递归函数来计算两个正整数的最大公约数（GCD），并结合欧几里得算法求解。同时，通过公式推导实现了最小公倍数（LCM）的计算，为读者展示了如何在主函数中输入m和n并输出结果。

摘要由CSDN通过智能技术生成

编写一个递归函数计算两个正整数的最大公约数。在主函数中输入两个正整数m 和 n 的值，计算两个数的最大公约数和最小公倍数并输出。

#include<stdio.h>
int gcd(int m,int n);
int lcm(int m,int n);
int main()
{
   int m,n;
   scanf("%d %d",&m,&n);
    printf("%d %d",(gcd(m,n)),lcm(m,n));
    return 0;
}
int gcd(int m,int n)
{
    int t;
    while(t=m%n)
    {
        m=n;
        n=t;
    }
    return n;
}
int lcm(int m,int n)
{
    return (m*n)/(gcd(m,n));
}