本文主要是介绍题目 1011: 最大公约数与最小公倍数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
输入两个正整数m和n,求其最大公约数和最小公倍数。
输入
两个整数
输出
最大公约数,最小公倍数
样例输入
5 7
样例输出
1 35
#include <stdio.h>int main()
{int a,b,x,y;scanf("%d%d",&a,&b);y= a>b?a:b;//最大公约数for(;;y--){if(a%y==0&&b%y==0){printf("%d ",y);break;}}for(x=1;;x++)//最小公倍数{if(x%a==0&&x%b==0){printf("%d\n",x);break;}}return 0;
}
这篇关于题目 1011: 最大公约数与最小公倍数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!