C说话盘算两个数的最大条约数和最小公倍数
发布时间:08/01 来源:未知 浏览:
关键词:
盘算两个数的最大条约数
依据约数的定义可知,某个数的所有约数必不大于这个数自身,几个天然数的最大条约数必不大于其中任何一个数。请求任意两个正整数的最大条约数即求出一个不大于其中两者中的任何一个,但又能同时整除两个整数的最大天然数。
算法思绪:按照从大(两个整数中较小的数)到小(到最小的整数1)的次序求出首先个能同时整除两个整数的天然数,即为所求。
代码示例:
#includeint main() { int m, n, temp, i; printf("请输入任意2个数:\n"); scanf("%d%d", &m, &n); if(m 0; i--) /*按照从大到小的次序寻觅知足前提的天然数*/ if(m%i==0 && n%i==0) {/*输出知足前提的天然数并完毕轮回*/ printf("%d 和 %d 的最大条约数为: %d\n", m, n, i); break; } return 0; }
输出:
思绪:求任意两个正整数的最小公倍数,即求出一个最小的能同时被两整数整除的天然数。
代码示例:
#includeint main() { int m, n, temp, i; printf("请输入任意2个数:\n"); scanf("%d%d", &m, &n); if(m 0; i++) /*从大数开端寻觅知足前提的天然数*/ if(i%m==0 && i%n==0) {/*输出知足前提的天然数并完毕轮回*/ printf("%d 和 %d 的最小公倍数为: %d\n", m, n, i); break; } return 0; }
输出:
最小公倍数也可以运用最大条约数来求,公式:
● 最小公倍数=两数的乘积/最大条约(因)数
以上就是本篇文章的全部内容,但愿能对大家的学习有所帮忙。更多出色内容大家可以关注 百分百源码网 相干教程栏目!!!
以上就是C说话盘算两个数的最大条约数和最小公倍数的细致内容,更多请关注 百分百源码网 其它相干文章!