Dalam contoh ini, anda akan belajar mengira LCM (gandaan biasa terendah) dua nombor yang dimasukkan oleh pengguna.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan C berikut:
- Pengendali Pengaturcaraan C
- C jika… lain Penyataan
- C sambil dan buat … sambil Gelung
LCM dua integer n1 dan n2 adalah bilangan bulat positif terkecil yang dapat dibahagikan dengan sempurna oleh n1 dan n2 (tanpa baki). Contohnya, LCM 72 dan 120 adalah 360.
LCM menggunakan sementara dan jika
#include int main() ( int n1, n2, max; printf("Enter two positive integers: "); scanf("%d %d", &n1, &n2); // maximum number between n1 and n2 is stored in min max = (n1> n2) ? n1 : n2; while (1) ( if (max % n1 == 0 && max % n2 == 0) ( printf("The LCM of %d and %d is %d.", n1, n2, max); break; ) ++max; ) return 0; )
Pengeluaran
Masukkan dua bilangan bulat positif: 72 120 LCM 72 dan 120 ialah 360.
Dalam program ini, bilangan bulat yang dimasukkan oleh pengguna disimpan dalam pemboleh ubah n1 dan n2 masing-masing.
Bilangan terbesar di antara n1 dan n2 disimpan di maksimum. LCM dua nombor tidak boleh kurang daripada maks.
Ekspresi ujian whilegelung selalu benar.
Dalam setiap lelaran, adakah max dapat dibahagikan dengan sempurna oleh n1 dan n2 dicentang.
jika (min% n1 == 0 && max% n2 == 0) (…)
Sekiranya keadaan ujian ini tidak benar, maksimum ditingkatkan 1dan lelaran berterusan sehingga ekspresi ujian ifpenyataan itu benar.
LCM dua nombor juga boleh didapati menggunakan formula:
LCM = (num1 * num2) / GCD
Ketahui cara mencari GCD dua nombor dalam pengaturcaraan C.
Pengiraan LCM Menggunakan GCD
#include int main() ( int n1, n2, i, gcd, lcm; printf("Enter two positive integers: "); scanf("%d %d", &n1, &n2); for (i = 1; i <= n1 && i <= n2; ++i) ( // check if i is a factor of both integers if (n1 % i == 0 && n2 % i == 0) gcd = i; ) lcm = (n1 * n2) / gcd; printf("The LCM of two numbers %d and %d is %d.", n1, n2, lcm); return 0; )
Pengeluaran
Masukkan dua bilangan bulat positif: 72 120 LCM dua nombor 72 dan 120 ialah 360.
