7-30 实验3_13_最大公约数和最小公倍数 (100 分)
已知两个正整数m和n,求其最大公约数和最小公倍数。
输入格式:
两个用空格分隔的正整数m和n。
输出格式:
只有一行,为两个用空格分隔的正整数,依次代表m和n的最大公约数和最小公倍数。测试用例保证m、n及其最小公倍数可以用int存储。
输入样例:
12 36
输出样例:
12 36
#include<stdio.h>
int max(int x,int y)
{int w;if(y==1||y==0)return y;else{if((x%y)==0){ w=y;}else{w=max(y,x%y);}}return w;
}int min(int x,int y,int m)
{int n;n=y/m;n=n*x;return n;
}int main()
{int max(int x,int y);int min(int x,int y,int m);int x,y,m,n;int t;scanf("%d %d",&x,&y);if(x<y){t=x;x=y;y=t;}m=max(x,y);n=min(x,y,m);printf("%d %d",m,n);return 0;
}
7-30 实验3_13_最大公约数和最小公倍数 (100 分)相关推荐
- 实验4-1-1 最大公约数和最小公倍数 (15 分)
实验4-1-1 最大公约数和最小公倍数 (15 分) 本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M和N ...
- 7-30 实验3_13_最大公约数和最小公倍数的多种 求法(100 分)
已知两个正整数m和n,求其最大公约数和最小公倍数. 输入格式: 两个用空格分隔的正整数m和n. 输出格式: 只有一行,为两个用空格分隔的正整数,依次代表m和n的最大公约数和最小公倍数.测试用例保证m. ...
- 习题4-7 最大公约数和最小公倍数 (15分)
习题4-7 最大公约数和最小公倍数 (15分) 题目描述 本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M ...
- pta-7-2 最大公约数与最小公倍数 (15 分)
7-2 最大公约数与最小公倍数 (15 分) 输入两个正整数,输出其最大公约数和最小公倍数.注意运算过程中的溢出问题. 输入格式: 输入两个正整数n和m(n,m<=1000000).输入保证最终 ...
- PTA 7-5 最大公约数和最小公倍数 (10 分)
问题解决: 本题要求两个给定正整数的最大公约数((Greatest Common Divisor))和最小公倍数(Least Common Multiple). 输入格式: 输入在一行中给出两个正整数 ...
- 7-9 最大公约数和最小公倍数 (10 分)
本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔. 输入 ...
- 2021-03-26习题4-7 最大公约数和最小公倍数 (15 分)
方法一: #include<stdio.h> #include<math.h> int gcd(int a,int b){return b==0?a:gcd(b,a%b); } ...
- 习题4-7 最大公约数和最小公倍数 求两个给定正整数的最大公约数和最小公倍数
习题4-7 最大公约数和最小公倍数 (15分) 本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M和N的最大 ...
- 武汉理工实验3 循环结构(1)——7-3 最大公约数和最小公倍数
7-3 最大公约数和最小公倍数 本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍 ...
最新文章
- 摊牌了:我就靠这几点,搞定了算法面试官
- c++的引用是什么意思?怎么回事?
- 用java写游戏_用java写的扫雷游戏
- Python脚本后台运行的五种方式
- Jquery中使用Validate插件使表单验证更加简单
- sip-selvet 环境搭建
- 一些没啥用的大数据组件以及理由(持续更新中)+2020的Gartner曲线
- 如何在vue中使用剪裁图片插件cropperImage
- 可访问性不一致 可访问性低_什么是网站可访问性?
- php正则表达式图谱
- LTE学习:RV(冗余版本)
- android 开发书签大全
- 如何从chrome获取你需要的缓存视频
- HDU-1814 Peaceful Commission (2-SAT暴力模板 暴力染色+字典序最小)
- 深圳电视台小间距P2高清圆弧屏(弧形屏)是用软模组(软屏)拼成
- 树莓派can总线_RPi 2B: CAN总线通信 - 通过OBD-II接口获取车辆信息
- dockerkubernetes教程,隔壁都馋哭了
- 开放朋友圈,关联视频号,Linkflow让企业微信这波更新如虎添翼
- 基于C#制作一个ChatGPT桌面助手
- 数据库性能调优架构师所需的skillset