最大公约数(Greatest Common Divisor,GCD)和最小公倍数(Least Common Multiple,LCM)是数论中的两个基本概念,它们描述了两个或多个整数的共同性质。
1. **最大公约数(GCD)**:
- 最大公约数是两个或多个整数共有约数中最大的一个。
- 例如,8和12的最大公约数是4,因为4是8和12都能整除的最大数。
- 计算两个数的最大公约数的一个常用方法是欧几里得算法。
2. **最小公倍数(LCM)**:
- 最小公倍数是两个或多个整数的公倍数中最小的一个。
- 例如,8和12的最小公倍数是24,因为24是8和12的公倍数中最小的一个。
- 计算两个数的最小公倍数的一个方法是将两个数相乘,然后除以它们的最大公约数。
最大公约数和最小公倍数之间有一个重要的关系,即两个数的乘积等于它们的最大公约数和最小公倍数的乘积,用数学公式表示就是:
其中, a 和 b 是任意两个正整数。
这个关系在解决一些数学问题时非常有用,比如在简化分数、解决整数分配问题等方面。
问题描述
编写 C 语言程序,从键盘读入2个数,计算出他们的最大公约数与最小公倍数
输入格式
一共2行,两个数字
输出格式
输出一行
#include<stdio.h>
int main(){
int m,n,i,j,k,g,t;
printf("请输入第一个正整数:\n");
scanf("%d",&m);
printf("请输入第二个正整数:\n");
scanf("%d",&n);
if(m<=n){
k=m;
m=n;
n=k;
}
for(i=n;i>=0;i--){
if((m%i==0)&&(n%i==0)){
g=i;
break;
}
}
for(j=m;;j++){
if((j%m==0)&&(j%n==0)){
t=j;
break;
}
}
printf("最大公约数:%d,最小公倍数:%d",g,t);
}
运行结果如下;