#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
- PAT甲级-1063 Set Similarity (25分)
- PAT乙级-1063 计算谱半径 (20分)
- 学习杂感——————最大公约数,最小公倍数
- 2011蓝桥杯 最小公倍数 NOYJ517
- 蓝桥杯:最大公约、最小公倍数——欧几里得定理
- ZOJ 3785 What day is that day? (指数循环定理+最小公倍数)
- PAT C入门题目-7-121?N个数求和?(20 分)(有理数最大公约数,最小公倍数)
- PAT(Advanced) 1063 Set Similarity(25 分)【集合操作】
- AcWing 809. 最小公倍数
- 扩展欧几里得算法//gcd(最大公约数)函数//lcm(最小公倍数)函数
- ZZULIOJ 1063: 最大公约与最小公倍,Java
- [题解]《算法零基础100讲》(第14讲)最小公倍数
- 809. 最小公倍数(语法基础)
- PTA乙级 1063 计算谱半径 (20 分)
- 最大公约数、最小公倍数
- XTU OJ 1063 输入输出
- 两天不见,又一个没用的小技巧【最大公约数】【最小公倍数】【c语言递归实现】快来快来~
- 【C语言】最小公倍数
- 【1063】求最大公约数和最小公倍数
- 1063. 树的双亲存储法
- 1063:字符串匹配问题
- [math][第二阶段-easy math][HDU-1108]最小公倍数
- 算法系列之四 -- 最小公倍数
- 2021秋季《数据结构》_EOJ 1063.树的双亲存储法(parent+child / parent)
- HDU2028 Lowest Common Multiple Plus(最小公倍数)
- HOJ 1019 Least Common Multiple(最小公倍数,水题)
- 关于mysql出现#1063 - Incorrect column specifier for column 'id'的问题的解决
- BZOJ4537 [Hnoi2016]最小公倍数 (可撤销可持久化并查集学习笔记)