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的最大公约数和最小公倍 ...
最新文章
- 项目管理中常用到的简便工具
- 浅析网站优化中锚文本的使用技巧
- zookeeper 源码阅读(2)
- python--从入门到实践--chapter 15 16 17 生成数据/下载数据/web API
- PHP ajax 传递中文乱码,ajax+php传递中文乱码解决办法
- 爬取人民日报_【爬虫系列】人民日报半个世纪的资料(文末福利)
- 小程序提交不能保存,后台可以正常保存
- 打开SharePoint 2013 web application显示iis 欢迎页面
- mysql 连接 互联网_互联网技术分享社区 MySQL字符串连接函数
- SVN检出项目到本地
- 东华理工大学计算机网络期末考试试卷,东华理工大学计算机网络计算题
- 只能打单面的打印机如何打双面
- 高数 下总复习 完结
- MikTex + VS Code 配置教程
- 美元汇率Pascal题解
- C#中的DataGridView中添加按钮并操作数据
- 服务器推送小程序,小程序之主动推送消息(订阅消息)
- UGUI_事件执行类ExecuteEvents
- 家电行业分析-格力电器之财报解读
- Nwafu-OJ-1411 Problem J C语言实习题二——5.按从大到小排序三个数