最大公约数和最小公倍数求法

最大公约数:

利用简单的递归:

1 int gcd(int a,int b)
2 {
3 if(b==0)return a;
4 return gcd(b,a%b);
5 }

最小公倍数

a*b/gcd(a,b)

posted @ 2023-01-05 18:26  阿飞藏泪  阅读(36)  评论(0编辑  收藏  举报
1 2 3
4