最大公因数最小公倍数-- 算法入门

最新推荐文章于 2024-01-07 22:04:38 发布

爱学习的啵啵仔

最新推荐文章于 2024-01-07 22:04:38 发布

阅读量168

点赞数

分类专栏：学习笔记文章标签： c语言

rmh

本文链接：https://blog.csdn.net/qq_46232829/article/details/107658548

版权

学习笔记专栏收录该内容

42 篇文章

订阅专栏

#include<stdio.h>
int gcd(int a,int b)
{
 return b==0?a:gcd(b,a%b);//最大公因数
}
int lcm(int a,int b)
{
 return a*b/gcd(a,b);//最小公倍数
}
int main()
{
 int a,b;
   while(scanf("%d%d",&a,&b)!=EOF)//scanf输入返回个数
   {
    printf("他们的最大公因数是%d\n",gcd(a,b));
    printf("他们最小公倍数是%d\n",lcm(a,b));
   }
 return 0;
 }