Bagaimana untuk mencari gandaan sepunya terkecil dalam bahasa C

Rangkap Sepunya Paling Kurang Berbilang (pendek kata LCM) merujuk kepada integer positif terkecil antara dua atau lebih nombor yang boleh dibahagikan dengan setiap nombor. Dalam matematik, mencari gandaan sepunya terkecil adalah masalah biasa, dan dalam pengaturcaraan, kita boleh menggunakan bahasa C untuk menyelesaikan masalah ini.

Dalam bahasa C, kita boleh menggunakan gelung dan pernyataan bersyarat untuk menyelesaikan gandaan sepunya terkecil. Berikut ialah contoh program bahasa C yang menyelesaikan gandaan sepunya terkecil:

#include
int findLCM(int num1, int num2) {
int max, lcm;
// 选择两个数中的较大数
max = (num1 > num2) ? num1 : num2;
// 循环判断最小公倍数
while (1) {
if (max % num1 == 0 && max % num2 == 0) {
lcm = max;
break;
}
max++;
}
return lcm;
}
int main() {
int num1, num2, lcm;
printf("请输入两个正整数：");
scanf("%d %d", &num1, &num2);
lcm = findLCM(num1, num2);
printf("最小公倍数为：%d\n", lcm);
return 0;
}

Dalam atur cara di atas, kami mentakrifkan fungsi bernama findLCM untuk menyelesaikan gandaan sepunya terkecil. Fungsi ini menerima dua parameter num1 dan num2, yang masing-masing mewakili dua integer positif. Dalam fungsi, kita mula-mula memilih yang lebih besar daripada dua nombor sebagai nilai awal, dan kemudian menggunakan gelung sementara untuk menentukan gandaan sepunya terkecil. Dalam gelung, kami menggunakan penyataan bersyarat untuk menentukan sama ada maks semasa boleh dibahagikan dengan num1 dan num2 pada masa yang sama Jika ya, ini bermakna gandaan sepunya terkecil telah ditemui, tetapkan ia kepada lcm dan lompat keluar dari gelung. Jika tidak, tambah 1 hingga maks dan teruskan menilai nombor seterusnya.

Dalam fungsi utama, kami mula-mula menggunakan fungsi printf untuk menggesa pengguna memasukkan dua integer positif, dan kemudian menggunakan fungsi scanf untuk menetapkan nilai yang dimasukkan oleh pengguna kepada num1 dan num2 masing-masing . Seterusnya, kami memanggil fungsi findLCM, memasukkan num1 dan num2 sebagai parameter, menyelesaikan gandaan sepunya terkecil, dan menetapkan hasilnya kepada lcm. Akhir sekali, kami menggunakan fungsi printf untuk mengeluarkan nilai gandaan sepunya terkecil.

Dengan menjalankan program di atas, kita boleh mendapatkan gandaan sepunya terkecil daripada dua integer positif yang dimasukkan oleh pengguna.

Ringkasnya, kaedah menyelesaikan gandaan sepunya terkecil dalam bahasa C ialah menggunakan gelung dan pernyataan bersyarat Dengan menambah nombor secara berterusan, ia dinilai sama ada nombor itu boleh dibahagikan dengan dua nombor di masa yang sama sehingga gandaan sepunya terkecil ditemui. Kaedah ini mudah dan berkesan serta boleh digunakan secara fleksibel dalam pengaturcaraan .

Atas ialah kandungan terperinci Bagaimana untuk mencari gandaan sepunya terkecil dalam bahasa C. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!