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