![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
求最大公约数公倍数
小十呀
头秃
展开
-
写函数求最大公约数和最小公倍数
写两个函数,分别求两个整数的最大公约数和最小公倍数, 用主函数调用这两个函数,并输出结果 两个整数由键盘输入。 #include<iostream> using namespace std; int yue(int x, int y) { int t, m; if (x>y) { t = x; x = y; y = t; } while (x != 0) { m = y%x; y = x; x = m; } return y; } int b原创 2021-07-13 18:05:56 · 351 阅读 · 0 评论 -
求其最大公约数和最小公倍数
输入两个正整数m和n,求其最大公约数和最小公倍数。 #include<iostream> using namespace std; int main() { int m,n,temp,p,r,x; cin>>m>>n; if(m>0&&n>0) { if(m<n) { temp=m; m=n; n=t原创 2021-07-12 11:39:47 · 59 阅读 · 0 评论