首页 > 代码库 > 输入两个正整数m和n，求其最大公约数和最小公倍数。
输入两个正整数m和n，求其最大公约数和最小公倍数。
题目描述
输入两个正整数m和n，求其最大公约数和最小公倍数。
输入
两个整数
输出
最大公约数，最小公倍数
样例输入
5 7
样例输出
1 35
程序：
#include<stdio.h>
int gys(int a,int b)
{
int t;
while(a%b!=0){
t=a%b;
a=b;
b=t;
}
return b;
}
int gbs(int a,int b)
{
return (a*b)/gys(a,b);
}
int main()
{
int m,n,c,d;
scanf("%d%d",&m,&n);
c=gys(m,n);
d=gbs(m,n);
printf("%d ",c);
printf("%d\n",d);
return 0;
}
输入两个正整数m和n，求其最大公约数和最小公倍数。
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。