Rumah > pembangunan bahagian belakang > C++ > Program C untuk melaksanakan algoritma Euclidean

Program C untuk melaksanakan algoritma Euclidean

WBOY
Lepaskan: 2023-09-17 12:41:02
ke hadapan
1042 orang telah melayarinya

Program C untuk melaksanakan algoritma Euclidean

Soalan

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

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);
}
Salin selepas log masuk

Fungsi yang dipanggil adalah seperti berikut-

int gcd_rec(int x, int y){
   if (y == 0)
      return x;
   return gcd_rec(y, x % y);
}
Salin selepas log masuk

Program

#🎜🎜 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&#39;s Procedure*/
   int gcd_rec(int x, int y){
   if (y == 0)
      return x;
   return gcd_rec(y, x % y);
}
Salin selepas log masuk
Output

Apabila program di atas dilaksanakan, keputusan berikut dihasilkan -

rreee

Atas ialah kandungan terperinci Program C untuk melaksanakan algoritma Euclidean. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan:
sumber:tutorialspoint.com
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan