解题思路:一个主函数外加一个被调用函数,被调用函数中运用辗转相除法求最大公约数,主函数利用数学公式最小公倍数=a*b/最大公约数,求出最小公倍数。
注意事项:被调用函数中使用辗转相除法时用while循环,return(b)要写在while循环外。使用的数据均为整型。
参考代码:
#include<iostream>
using namespace std;
int gcd(int a, int b) //被调用函数
{
while (a % b != 0)
{
int c;
c = (a % b);
a = b;
b = c; //辗转相除法
}
return(b);
}
int main() //主函数
{
int x, y,z,e,f;
cin >> x >> y;
e = x * y;
z = gcd(x, y);
f = e / z; //最小公倍数=两数之积除以最大公约数
cout << z << " " << f<< endl;
}
0.0分
1 人评分
#include<iostream> using namespace std; int max_common(int a, int b); int main() { int a , b , m , n ; cout << "请输入两个整数a,b"; cin >> a >> b; m=max_common(a,b); n=(a*b)/m; cout << a <<""<< b<<endl; int max_common(int a , int b) { while(a % b != 0) { int c; c=a % b ; a=b ; b=c ; } return b ; }
C语言训练-斐波纳契数列 (C语言代码)浏览:1239 |
妹子杀手的故事 (C语言代码)浏览:1289 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:589 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:593 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:349 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:698 |
回文数字 (C语言代码)浏览:2536 |
模拟计算器 (C++代码)浏览:885 |
Tom数 (C语言代码)浏览:754 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:735 |