c++语言,对输入两输入一个正整数nm和n,求出它们的最大公约数和最小公倍数。(要求编写两个函数,一个求最

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

1.在这里创建了两个函数,一个是求最大公约数的函数gongyueshu(a,b)一个是求最小公倍数的函数gongbeishu(a,b)
2.求最大公约数,在1到a,b之间最小的数之间遍历找出可以同时整除a,b的数,并将其赋值给gongyueshu.循环多次后越来越大的公约数被赋值给gongyueshu,最后返回朂大的公约数
3.求最小公倍数另c=a*b,遍历1到c之间的所有数,找出可以同时被a,b整除的数这个数就是最小公倍数,跳出循环返回最小公倍数。

#輸入两输入一个正整数nm和n,求其最大公约数和最小公倍数

问题 J: 【入门】两个自然数M和N的最夶公约数和最小公倍数

求两个整数M和N的最大公约数和最小公倍数。

输入一行包括两个整数.

输出只有一行(这意味着末尾有一个回车符號),最大公约数和最小公倍数包括2个整数,中间空格分开

我要回帖

更多关于 输入一个正整数n 的文章

 

随机推荐