求两个整数的最小公倍数 c语言简单易懂

灰太狼 2022-11-16 10:41 233阅读 0赞

\#include<stdio.h>//标准的输入和输出流  
\#include<stdlib.h>//system(“pause”)要用  
int lcm(int a, int b);//求a和b的最小公倍数  
int gcd(int m, int n);//求m和n的最大公约数  
int main(void)  
\{  
int a, b;//定义两个整形的变量  
printf(“亲输入两个整数\\n”);//提示用户输入相应信息  
scanf\_s("%d", &a);//将用户刚刚输进缓冲区的值读入  
scanf\_s("%d", &b);  
int m = lcm(a, b);//调用函数lcm，求两个整数的最小公倍数，  
//函数的返回值用一个整形的变量m来接收它  
printf(“a和b的最小公倍数为%d”, m);//输出这两个整数的最小公倍数  
system(“pause”);//将黑色窗口停留，用户按任意键后才会退出  
return 0;//程序正常运行要返回一个0  
\}  
int lcm(int a, int b)  
\{  
int m = (a \* b) / gcd(a, b);//求两个整数的最小公倍数的计算公式  
//就用：它的最小公倍数等于这两个整数相乘除以他们的最大公约数  
//为什么可以直接写 gcd(a, b)，因为该函数是由返回值的，  
//它的返回值就是这两个整数的最大公约数  
return m;//m就是这两个整数的最小公倍数，返回m的值  
\}  
int gcd(int m, int n)//求两个整数的最大公约数的函数  
\{  
int t = 0;//定义一个临时变量，用于后续交换两个整数的值  
if (m < n)//注意一定要有先判断大小的操作  
\{  
t = m;//因为m是作为被除数，n是作为除数的  
m = n;//如果满足m<n这个条件就交换这两个整数的值  
n = t;  
\}  
int r;//定义一个变量，作为接收这两个整数的余数的一个变量  
while (r = m % n!=0)  
\{//当余数不为0，就进入这个循环，直到余数等于0，  
//那么所得到的n就是这两个整数的最大公约数  
m = n;//当余数不为0，那么下一轮的被除数是上一轮的除数，下一轮的除数是上一轮的余数  
n = r;//这个是求最大公约数的方法  
\}  
return n;//返回得到的这两个整数的最大公约数  
\}