盘算两个数的最大条约数
依据约数的定义可知,某个数的一切约数必不大于这个数自身,几个自然数的最大条约数必不大于个中任何一个数。请求恣意两个正整数的最大条约数即求出一个不大于个中二者中的任何一个,但又能同时整除两个整数的最大自然数。
算法思绪:根据从大(两个整数中较小的数)到小(到最小的整数1)的递次求出第一个能同时整除两个整数的自然数,即为所求。
代码示例:
#include<stdio.h> int main() { int m, n, temp, i; printf("请输入恣意2个数:\n"); scanf("%d%d", &m, &n); if(m<n) /*比较大小,使得m中存储大数,n中存储小数*/ { /*交流m和n的值*/ temp=m; m=n; n=temp; } for(i=n; i>0; i--) /*根据从大到小的递次寻觅满足前提的自然数*/ if(m%i==0 && n%i==0) {/*输出满足前提的自然数并完毕轮回*/ printf("%d 和 %d 的最大条约数为: %d\n", m, n, i); break; } return 0; }
输出:
盘算两个数的最小公倍数
思绪:求恣意两个正整数的最小公倍数,即求出一个最小的能同时被两整数整除的自然数。
代码示例:
#include<stdio.h> int main() { int m, n, temp, i; printf("请输入恣意2个数:\n"); scanf("%d%d", &m, &n); if(m<n) /*比较大小,使得m中存储大数,n中存储小数*/ { /*交流m和n的值*/ temp=m; m=n; n=temp; } for(i=m; i>0; i++) /*从大数最先寻觅满足前提的自然数*/ if(i%m==0 && i%n==0) {/*输出满足前提的自然数并完毕轮回*/ printf("%d 和 %d 的最小公倍数为: %d\n", m, n, i); break; } return 0; }
输出:
最小公倍数也能够运用最大条约数来求,公式:
● 最小公倍数=两数的乘积/最大条约(因)数
以上就是本篇文章的全部内容,愿望能对人人的进修有所协助。更多精彩内容人人能够关注ki4网相干教程栏目!!!
以上就是C言语盘算两个数的最大条约数和最小公倍数的细致内容,更多请关注ki4网别的相干文章!