最小公倍數(shù) 第一種方法🐒博客名:平凡的小蘇
創(chuàng)新互聯(lián)公司是少有的網(wǎng)站建設、成都做網(wǎng)站、營銷型企業(yè)網(wǎng)站、微信平臺小程序開發(fā)、手機APP,開發(fā)、制作、設計、賣友情鏈接、推廣優(yōu)化一站式服務網(wǎng)絡公司,公司2013年成立,堅持透明化,價格低,無套路經(jīng)營理念。讓網(wǎng)頁驚喜每一位訪客多年來深受用戶好評📚學習格言:別人可以拷貝我的模式,但不能拷貝我不斷往前的激情
暴力窮舉法思想:將a和b兩個整數(shù)進行比較,然后返回較大值給m,一次一次進行比較,因為最小公倍數(shù)取模必須要大于大的值,所以需要從大值比較。如果兩個取模都為0則就是最小公倍數(shù)
代碼演示:
#includeint main()
{
int a = 0;
int b = 0;
scanf("%d %d", &a, &b);
int m = a >b ? a : b;
while (m % b != 0 || m % a != 0)
{
m++;
}
printf("%d\n",m);
return 0;
}
第二種方法主要思想:乘以任何一個數(shù)的倍數(shù)在取模于另外一個數(shù)如果等于0的話就可以得到最小公倍數(shù)
代碼演示:
#includeint main()
{
int a = 0;
int b = 0;
scanf("%d %d", &a, &b);
int m = 1;
while ((a * m) % b != 0)
{
m++;
}
printf("%d\n", a * m);
return 0;
}
第三種方法主要思想:將兩個數(shù)相乘再除以最小公因數(shù)可以得到最小公倍數(shù)
代碼演示:
#includeint exc(int a, int b)
{
int temp = 0;
while (1)
{
if (a< b)
{
temp = a;
a = b;
b = temp;
}
if (a % b != 0)
{
temp = a % b;
a = b;
b = temp;
}
else
{
return b;
}
}
}
int main()
{
int a = 0;
int b = 0;
scanf("%d %d", &a, &b);
int ret = exc(a, b);
int num = (a * b) / ret;//兩個數(shù)相乘然后在除以他們的大公因數(shù)
printf("%d\n", num);
return 0;
}
倒置字符串主要思想:先整體導致字符串,再分別倒置每一個單詞,以空格為分割單位
代碼演示:
#include#includevoid reverse(char* left, char* right)//倒置字符串函數(shù)實現(xiàn)
{
while (left< right)
{
char temp = *left;
*left = *right;
*right = temp;
left++;
right--;
}
}
int main()
{
char arr[100] = { 0 };
gets(arr);//輸入字符串的庫函數(shù)
int len = strlen(arr);計算字符串的長度
reverse(arr, arr + len - 1);//倒置整體字符串
char* s = arr;//
while (*s)
{
char* start = s;
while (*s != ' ' && *s != '\0')//如果遇到空格并且斜杠零都不進行加一
{
s++;
}
reverse(start,s-1 );//分別倒置單詞
if (*start != '\0')//不等于斜杠零才進行加一,不然會導致越界訪問
{
s++;
}
}
printf("%s\n", arr);
return 0;
}
你是否還在尋找穩(wěn)定的海外服務器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源,準確流量調(diào)度確保服務器高可用性,企業(yè)級服務器適合批量采購,新人活動首月15元起,快前往官網(wǎng)查看詳情吧