Tìm kiếm

Tìm ước chung lớn nhất bằng thuật toán đệ quy

//Tìm ước chung lớn nhất bằng thuật toán đệ quy



#include<iostream.h>
#include<conio.h>
#include<math.h>


int UCLN(int a,int b)
{
  a=abs(a);b=abs(b);
  if(a==b) return (a);
  else 
       if(a>b)
            return(UCLN(a-b,b));
 
   else 
            return(UCLN(a,b-a));
}
void main()
{
  int a,b,c;
 cout<<"Nhap a : ";
  cin>>a;
  cout<<"Nhap b: ";
  cin>>b;
  c=UCLN(a,b);
  cout<<"UCLN cua "<<a<<" , "<<b<<" la : "<<c;
  getch();
}

Read Users' Comments (0)

0 Response to "Tìm ước chung lớn nhất bằng thuật toán đệ quy"

Đăng nhận xét

Support

Liên hệ DMTuan-Uneti
Mọi thông tin góp ý các bạn liên hệ với mình ! Mail:
  1. manhtuan.leo@gmail.com
  2. manhtuan.itvp@gmail.com

Y!M: manhtuan.it92