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