C語言如何計算兩個數(shù)的最小公倍數(shù)
更新時間：2022年11月14日 08:56:43 作者：菜菜菜三菜
這篇文章主要介紹了C語言如何計算兩個數(shù)的最小公倍數(shù)，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
C語言計算兩個數(shù)的最小公倍數(shù)
思路
最小公倍數(shù)是能同時整除兩個數(shù)A,B的最小整數(shù)，可以慢慢從小到大尋找這個數(shù)：
#include<stdio.h>
int main()
{
int a, b;
scanf("%d%d", &a, &b);
for (int i = 1; ; i++)
if (i%a == 0 && i%b == 0)//尋找能同時整除a,b的整數(shù)i
{
printf("%d", i);
break;//找到，退出
}
return 0;
}當(dāng)然，上面這個方法簡單，但是循環(huán)的次數(shù)較多，可以從a,b中的較大值開始查找，以優(yōu)化算法：
#include<stdio.h>
int main()
{
int a, b;
scanf("%d%d", &a, &b);
if (a < b) //如果a<b，交換值，讓a成為較大值
{
int temp;
temp = a;
a = b;
b = temp;
}
for (int i = a; ; i++)
if (i%a == 0 && i%b == 0)//尋找能同時整除a,b的整數(shù)i
{
printf("%d\n", i);
break;
}
return 0;
}
C語言求兩個數(shù)的公倍數(shù)
方案一
暴力求解，隨便找出一個輸入的數(shù)為臨時變量，依次+1去除兩個數(shù)，等同時可以整除輸入的兩個數(shù)時，這個數(shù)就是公倍數(shù)。
求最小公倍數(shù) a>=1，b<=100000用函數(shù)實現(xiàn)
int main()
{
?? ?int a = 0, b = 0;
?? ?printf("請輸入a和b的值\n");
?? ?scanf("%d ?%d", &a, &b);
?? ?int tem ;
?? ?while (1)
?? ?{
?? ??? ?if (tem % a == 0 && tem % b == 0)
?? ??? ?{
?? ??? ??? ?break;
?? ??? ?}
?? ??? ?tem++;
?? ?}
?? ?printf("%d", tem);
?? ?return 0;
}方案二
在一的上面優(yōu)化，找到第一個數(shù)的倍數(shù)并用它來除第二個數(shù)，如果能整除，則是最小公倍數(shù)
# define ?_CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
?? ?int a = 0, b = 0;
?? ?printf("請輸入a和b的值\n");
?? ?scanf("%d ?%d",&a, &b);
?? ?int i=1;
?? ?while (1)
?? ?{
?? ??? ?if ((a * i) % b == 0)
?? ??? ?{
?? ??? ??? ?break;
?? ??? ?}
?? ??? ?i++;
?? ?}
?? ?printf("%d", a * i);
?? ?return 0;? ??
}以上為個人經(jīng)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
C語言結(jié)構(gòu)體內(nèi)存的對齊知識詳解
這篇文章主要介紹了C語言結(jié)構(gòu)體內(nèi)存的對齊的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03
這篇文章主要為大家詳細介紹了C++使用opencv處理兩張圖片的幀差，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-03-03
這篇文章主要介紹了C語言中回調(diào)函數(shù)的使用詳情,閱讀下文我們將學(xué)習(xí)到架構(gòu)的核心理念和需、回調(diào)函數(shù)的作用、回調(diào)函數(shù)的程序編寫等內(nèi)容，需要的小伙伴可以參考一下2022-03-03
C語言中的完數(shù)指的是一個正整數(shù)，本文主要介紹了C語言完數(shù)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-05-05
C++的static關(guān)鍵字及變量存儲位置總結(jié)
今天看博文時，看到了c++的static關(guān)鍵字的一些總結(jié)，還涉及到了一些代碼的存儲位置;接下來為您詳細呈現(xiàn)2012-11-11
這篇文章主要為大家詳細介紹了C語言實現(xiàn)簡單井字棋游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-04-04
const_cast轉(zhuǎn)換符是用來移除變量的const或volatile限定符。對于后者，我不是太清楚，因為它涉及到了多線程的設(shè)計，今天重點給大家介紹c++中的const_cast用法大全，需要的朋友參考下吧2021-07-07
這篇文章主要為大家詳細介紹了如何使用C語言實現(xiàn)一個簡單而實用的隨機密碼生成器,該生成器將生成包含字母、數(shù)字和特殊字符的隨機密碼,有需要的小伙伴可以參考下2023-11-11
這篇文章主要介紹了C語言實現(xiàn)堆排序的簡單實例，講述了堆排序的原理,需要的朋友可以參考下2014-07-07
本文主要介紹了Qt中圖片旋轉(zhuǎn)縮放操作的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-01-01