写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
6 15
3 30
方法一
#include<stdio.h>
int maxyue(int a,int b)
{
int c;
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
return a;
}
int maxbei(int a,int b)
{
int s;
s=a/maxyue(a,b)*b;
}
int main()
{
int a,b,s,n;
scanf("%d%d",&a,&b);
s=maxyue(a,b);
n=maxbei(a,b);
printf("%d ",s);
printf("%d",n);
return 0;
}
方法二
#include<stdio.h>
int gcd(int a, int b)
{
int t,i,c;
t=a>b?a:b;
for(i=t;i>=1;i--)
{
if(a%i==0&&b%i==0)
{
c=i;
}
}
return c;//返回c的值;
}
int maxbei(int a, int b)
{
int s,i;
s=a*gcd(a,b)*b;
return s;
}
int main()
{
int a,b,c,s,n;
scanf("%d%d",&a,&b);
s=maxbei(a,b);//调用函数;
n=gcd(a,b);//调用函数;
printf("%d\n",s);//最小公倍数;
printf("%d",n);//最大公约数;
return 0;
}
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。相关推荐
- 写两个函数 分别求两个整数的最大公约数和最小公倍数 用主函数调用这两个函数 并输出结果 两个整数由键盘输入
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果.两个整数由键盘输入. 思路:先写一个主函数,通过主函数调用子函数来分别求出最大公倍数和最小公约数. 代码如下: ...
- ACMNO.22 C语言-公约公倍2 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。 输入 两个数 输出 最大公约数 最小公倍数
题目描述 写两个函数,分别求两个整数的最大公约数和最小公倍数, 用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入 两个数 输出 最大公约数 最小公倍数 样例输入 6 15 样例输出 3 3 ...
- 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由键盘输入。
题目:写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果.两个整数由键盘输入. 先来看看运行结果吧! 根据题目要求我们先来编写主函数部分.输入两个整数,定义子函数, ...
- 使用函数求两个整数的最大公约数和最小公倍数
<程序设计基础-c语言>杨莉 刘鸿翔 ISBN-978-7-03-032903-5 p240 习题7 3.编写两个函数,分别求两个整数的最大公约数和最小公倍数 #include<st ...
- c语言学习-自定义并调用两个函数,分别求两个整数的最大公约数和最小公倍数
c语言自定义并调用两个函数,分别求两个整数的最大公约数和最小公倍数 程序流程图: 代码: #include<stdio.h> int la(int m ,int n); int sm(in ...
- 【C语言】求两个整数的最大公约数和最小公倍数,用一个函数求最大公约数。用另一个函数根据求出的最大公约数求最小公倍数。
程序如下.思路:编写一个有返回值的函数,使用辗转相除法求两数最大公约数:再编写一个有返回值的函数根据公式(最小公倍数=两数之积除以两数的最大公约数)求两数最小公倍数. #include<stdi ...
- 辗转相除法 定义函数fun求两个整数的最大公约数,主函数中输入两个整数,调用该函数得到最大公约数,最后在主函数中输出两个整数的最大公约数和最小公倍数。
定义函数fun求两个整数的最大公约数,主函数中输入两个整数,调用该函数得到最大公约数,最后在主函数中输出两个整数的最大公约数和最小公倍数. 参考运行截图: 欧几里得算法又称辗转相除法,是指用于计算两个 ...
- PTA 7-2 求两个整数的最大公约数和最小公倍数
求两个整数的最大公约数和最小公倍数 .定义一个函数求最大公约数,定义另一个函数根据求出的最大公约数求最小公倍数.在主函数中输出最大公约数和最小公倍数 . 输入格式: 在主函数一行中给出2个整数A和B. ...
- 求两个整数的最大公约数和最小公倍数
求两个整数的最大公约数和最小公倍数 给大家分享两种解法吧,话不多说,看下面. 第一种: (1)辗转相除法 两整数i和j: ① i%j得k ② 若k=0,则j即为两数的最大公约数 ③ 若k≠0,则i=j ...
最新文章
- 动态导航与动态路由绑定
- c语言标识符的词法形式,C语言词法器实验.doc
- java 响应事件,用java响应颜色事件
- opencv stereo match sample
- 机器学习之常用优化方法(GD、牛顿、拟牛顿、拉格朗日乘子)
- 数据科学家必会的六大 NLP 技术!
- 贝叶斯分类器基本理论
- JDK Frame内容区绘制边框
- MessageDigest实现MD5加密算法
- linux智能英文输入法,Linux_Ubuntu下安装智能拼音输入法,一、安装scim中的智能拼音 
更 - phpStudy...
- dicom是指_DCM是什么文件
- HDU 6441 Find Integer
- 2345王牌浏览器怎么恢复网站
- 一个IT售前咨询顾问是如何工作和生活的?
- 专升本计算机的数学考不考正态分布,高考成绩不一定是正态分布
- 华为鲲鹏HCIA考试-练习03
- linux命令行连接蓝牙音箱,Linux: Ubuntu蓝牙音频设备可以配对但没声音的临时解决方案【转】...
- python小课网站_攻陷朋友圈的8.9元Python小课,有哪些新套路?
- 备考 CPA 的,有哪些经验
- 看上去很强但实际上没什么卵用的网络摄像头教程