循环-14. 最大公约数和最小公倍数(15)
来源:互联网 发布:unity3d 灯光开关 编辑:程序博客网 时间:2024/06/04 19:20
本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式:
输入在一行中给出2个正整数M和N(<=1000)。
输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。
输入样例:511 292输出样例:
73 2044
#include<stdio.h>int main(void){int m,n,a,b,i,j;scanf("%d%d",&m,&n);a=(m>=n)?m:n;b=(m>=n)?n:m;for(i=b;i<=b;i--)if(a%i==0&&b%i==0){printf("%d ",i);break;}for(j=a;j<=a*b;j++)if(j%a==0&&j%b==0){printf("%d",j);break;}return 0;}
0 0
- 循环-14. 最大公约数和最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- PAT循环-14. 最大公约数和最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- 2. 最大公约数和最小公倍数
- 求两数最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- linux下mysql启动报错Can't connect to local MySQL server through socket '/tmp/mysql.sock' (2)
- 循环-13. 求特殊方程的正整数解(15)
- x01.wos: 纸娃娃系统
- iOS开发工具——网络封包分析工具Charles
- Android xml 效果之 Shape Drawable
- 循环-14. 最大公约数和最小公倍数(15)
- ViewHolder的另一种写法
- 一个C语言文件操作例子
- 《数据结构》实验五: 树和二叉树实验
- Ajax在jQuery中应用--jQuery基础知识点(5)
- 黑马程序员——UDP数据传输java实现
- c++中的异常
- 【酸甜苦辣】记迭代一的酸甜苦辣(林聪篇)
- andriod之对话框--标准对话框、列表对话框、自定义对话框