Laksanakan algoritma Euclid untuk mencari pembahagi sepunya terbesar (GCD) dan gandaan sepunya terkecil bagi dua integer ) dan keluarkan hasilnya bersama-sama dengan integer yang diberikan.
Penyelesaian untuk melaksanakan algoritma Euclidean untuk mencari pembahagi sepunya terbesar (GCD) dan gandaan sepunya terkecil (LCM) bagi dua integer adalah seperti berikut-
Logik untuk mencari GCD dan LCM adalah seperti berikut-if(firstno*secondno!=0){ gcd=gcd_rec(firstno,secondno); printf("</p><p>The GCD of %d and %d is %d</p><p>",firstno,secondno,gcd); printf("</p><p>The LCM of %d and %d is %d</p><p>",firstno,secondno,(firstno*secondno)/gcd); }
Fungsi yang dipanggil adalah seperti berikut-
int gcd_rec(int x, int y){ if (y == 0) return x; return gcd_rec(y, x % y); }
#🎜🎜 berikut ialah program C, gunakan Implement Euclidean algorithm dalam untuk mencari pembahagi sepunya terbesar (GCD) dan gandaan sepunya terkecil (LCM) bagi dua integer - < /p>
Demonstrasi langsung # 🎜🎜#
#include<stdio.h> int gcd_rec(int,int); void main(){ int firstno,secondno,gcd; printf("Enter the two no.s to find GCD and LCM:"); scanf("%d%d",&firstno,&secondno); if(firstno*secondno!=0){ gcd=gcd_rec(firstno,secondno); printf("</p><p>The GCD of %d and %d is %d</p><p>",firstno,secondno,gcd); printf("</p><p>The LCM of %d and %d is %d</p><p>",firstno,secondno,(firstno*secondno)/gcd); } else printf("One of the entered no. is zero:Quitting</p><p>"); } /*Function for Euclid's Procedure*/ int gcd_rec(int x, int y){ if (y == 0) return x; return gcd_rec(y, x % y); }
rreee
Atas ialah kandungan terperinci Program C untuk melaksanakan algoritma Euclidean. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!