您的位置:首页 > 房产 > 建筑 > 建设企业银行u盾如何使用_网站设计技术_it教育培训机构_网站怎样优化关键词好

建设企业银行u盾如何使用_网站设计技术_it教育培训机构_网站怎样优化关键词好

2025/1/31 8:00:54 来源:https://blog.csdn.net/2403_83623098/article/details/142741341  浏览:    关键词:建设企业银行u盾如何使用_网站设计技术_it教育培训机构_网站怎样优化关键词好
建设企业银行u盾如何使用_网站设计技术_it教育培训机构_网站怎样优化关键词好

小乐乐最近在课上学习了如何求两个正整数的最大公约数与最小公倍数,但是他竟然不会求两个正整数的最大公约数与最小公倍数之和,请你帮助他解决这个问题。
输入描述:
每组输入包含两个正整数n和m。
输出描述:
对于每组输入,输出一个正整数,为n和m的最大公约数与最小公倍数之和。
示例1
输入:10 20 
输出:30 
示例2
输入:15 20 
输出:65 


#include<stdio.h>
int main()
{int m, n;while (scanf("%d %d", &n, &m) == 2){int i = n;int j = m;int r = 0;while (r = i % j){i = j;j = r;}//j是最大公因数//m*n/j是最小公倍数printf("%d\n", m*n/j+j);}return 0;
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com