面试算法（1）辗除法

最新推荐文章于 2024-01-18 06:48:27 发布

neo415

最新推荐文章于 2024-01-18 06:48:27 发布

阅读量1.3k

点赞数

分类专栏：面试文章标签：算法面试

本文链接：https://blog.csdn.net/huwen415/article/details/24742119

版权

面试专栏收录该内容

4 篇文章 0 订阅

订阅专栏

（一）辗除法

辗除法: 输入两个正整数m和n，求其最大公约数和最小公倍数。

#include<stdio.h>
int gcd(int A,int B)
{

    if((A%B)==0)
    {
        return B;}
    else
       gcd(B,A%B);
}
void main()
{  
   int A,B,a,b;
   scanf(“%d%d”,&A,&B)
   a =gcd(int A ,int B);
   b=A*B/a;
   printf(“最大公约数%d最小公倍数%d”,a,b)；             

}