PTA 7-2 求两个整数的最大公约数和最小公倍数

求两个整数的最大公约数和最小公倍数。定义一个函数求最大公约数，定义另一个函数根据求出的最大公约数求最小公倍数。在主函数中输出最大公约数和最小公倍数。

输入格式:

在主函数一行中给出2个整数A和B。

输出格式:

在主函数中分别输出整数A和B的最大公约数和最小公倍数。

输入样例:

6 10

输出样例:

large_n=2,least_n=30

代码实现（C++）

#include <iostream>
#include <cmath>
#include <cstdlib>using namespace std;int f_max(int a,int b)
{int i,max=0;for(i=1;i<=a;i++){if(a%i==0&&b%i==0)max=i;}return max;
}int f_min(int a,int b)
{int i,min=0;for(i=b;i<=a*b;i++){if(i%a==0&&i%b==0){min=i;break;}}return min;
}int main()
{int a,b,temp,large_n,least_n;cin >> a >> b;if(a>b){temp=a;a=b;b=temp;}large_n=f_max(a,b);least_n=f_min(a,b);cout << "large_n=" << large_n << ',' << "least_n=" << least_n;return 0;
}

PTA 7-2 求两个整数的最大公约数和最小公倍数相关推荐

ACMNO.22 C语言-公约公倍2 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。输入两个数输出最大公约数最小公倍数
题目描述写两个函数,分别求两个整数的最大公约数和最小公倍数, 用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入两个数输出最大公约数最小公倍数样例输入 6 15 样例输出 3 3 ...
使用函数求两个整数的最大公约数和最小公倍数
<程序设计基础-c语言>杨莉刘鸿翔 ISBN-978-7-03-032903-5 p240 习题7 3.编写两个函数,分别求两个整数的最大公约数和最小公倍数 #include<st ...
写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。
题目描述写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入两个数输出最大公约数最小公倍数样例输入 6 15 样例输出 3 30 ...
c语言学习-自定义并调用两个函数，分别求两个整数的最大公约数和最小公倍数
c语言自定义并调用两个函数,分别求两个整数的最大公约数和最小公倍数程序流程图: 代码: #include<stdio.h> int la(int m ,int n); int sm(in ...
写两个函数分别求两个整数的最大公约数和最小公倍数用主函数调用这两个函数并输出结果两个整数由键盘输入
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果.两个整数由键盘输入. 思路:先写一个主函数,通过主函数调用子函数来分别求出最大公倍数和最小公约数. 代码如下: ...
求两个整数的最大公约数和最小公倍数
求两个整数的最大公约数和最小公倍数给大家分享两种解法吧,话不多说,看下面. 第一种: (1)辗转相除法两整数i和j: ① i%j得k ② 若k=0,则j即为两数的最大公约数 ③ 若k≠0,则i=j ...
写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入。
题目:写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果.两个整数由键盘输入. 先来看看运行结果吧! 根据题目要求我们先来编写主函数部分.输入两个整数,定义子函数, ...
分别求两个整数的最大公约数和最小公倍数。_看不懂辗转相除法求最小公约数？以身相许那种哦！...
给你打个比喻吧:你英雄救美了,美女想要报答你,你想要1000块感谢费,但是美女却想要以身相许 ,懂了吧,同样都是报答,只是用了不一样的方式,辗转相除法也是这样,你两个数的最大公约数不容易求,我就用另外 ...
c语言有参有类最小公倍数,【C语言】写一个函数，并调用该函数求两个整数的最大公约数和最小公倍数...
程序分析: 在数学中,两个数的最小公倍数=两个数的乘积/两数的最大公约数. 求两个数的最大公约数,运用辗转相除法:已知两个整数M和N,假定M>N,则求M%N. 如果余数为0,则N即为所求:如果余 ...

PTA 7-2 求两个整数的最大公约数和最小公倍数

输入格式:

输出格式:

输入样例:

输出样例:

PTA 7-2 求两个整数的最大公约数和最小公倍数相关推荐

最新文章

热门文章