OJ1063: 最大公约与最小公倍（C语言）

题目描述
输入两个正整数，输出其最大公约数和最小公倍数。
输入
输入两个正整数n和m（n,m<=1000000)。输入保证最终结果在int范围内。
输出
输出两个整数，用空格隔开。表示m和n的最大公约数和最小公倍数。
样例输入 Copy

4 6

样例输出 Copy

2 12

提示
注意运算过程中的溢出问题

1 .最大公约数用辗转相除法，附我的博客C语言实现辗转相除法计算两数最大公约数
2 .最小公倍数=n*m / 最大公约数

#include<stdio.h> #include<math.h>int main() {int n,m;int a;double b;scanf("%d%d",&n,&m);b=(double)n*(double)m;//将n,m定义为double型防止溢出while(a=n%m,a!=0){n=m;m=a;}printf("%d %.0lf",m,b/m);return 0;}

PS: 如果有帮到你，希望留个赞，谢谢！

总结

以上是生活随笔为你收集整理的OJ1063: 最大公约与最小公倍（C语言）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。