#include <stdio.h>
int main()
{int m,n,t,gcd,gst;scanf("%d %d",&m,&n);gst=m*n;while(n!=0){t=m%n;m=n;n=t;}gcd=m;printf("%d %d",gcd,gst/gcd);return 0;
}
详细解决方案
【1063】求最大公约数和最小公倍数
热度:96 发布时间:2023-12-06 10:00:27.0
相关解决方案
- caioj 1063 动态规划入门(一维一边推1:美元和马克)
- 1063. 计算谱半径(20) PAT
- 2011蓝桥杯 最小公倍数 NOYJ517
- 蓝桥杯:最大公约、最小公倍数——欧几里得定理
- PAT C入门题目-7-121?N个数求和?(20 分)(有理数最大公约数,最小公倍数)
- PAT(Advanced) 1063 Set Similarity(25 分)【集合操作】
- PTA乙级 1063 计算谱半径 (20 分)
- 最大公约数、最小公倍数
- XTU OJ 1063 输入输出
- 【C语言】最小公倍数
- 【1063】求最大公约数和最小公倍数
- 1063:字符串匹配问题
- [math][第二阶段-easy math][HDU-1108]最小公倍数
- 算法系列之四 -- 最小公倍数
- HDU2028 Lowest Common Multiple Plus(最小公倍数)
- 关于mysql出现#1063 - Incorrect column specifier for column 'id'的问题的解决
- PAT (Basic Level) Practice 1063 计算谱半径
- Algorithm Gossip: 最大公因数、最小公倍数
- java基础——求两个数的最大公约数、最小公倍数
- 1063 计算谱半径 (20 分)
- poj 1063 找规律题目
- 最大公约数——最小公倍数
- 【hdu 1108】最小公倍数
- poj 1063 Flip and Shift 冒泡排序的扩展运用
- poj 3970 Party 最小公倍数
- 1063:最大跨度值
- 历届试题 核桃的数量(最小公倍数)