Tìm ước chung lớn nhất của 2 số a,b

Kỹ thật lập trình - Đệ Quy

Đề bài: Tìm ước số chung lớn nhất của 2 số tự nhiên a,b bằng 2 cách sử dụng đệ quy và không đệ quy

Các bạn có thể tham khỏa đoạn code sau:

#include<iostream><br /> using namespace std;<br /> <br /> int uclnkhudequy(int a,int b)<br /> {<br />     int r=a%b;<br />     while(r!=0)<br />     {<br />         a=b;b=r;<br />         r=a%b;<br />     }return b;<br /> }<br /> int uclndequy(int a,int b)<br /> {<br />     int r=a%b;<br />     if(r==0)return b;<br />     return uclndequy(b,r);<br /> }<br /> int main()<br /> {<br />     cout<<"cach khu de quy: "<<uclnkhudequy(12,18)<<endl;<br />     cout<<"cach de quy: "<<uclndequy(12,18)<<endl;<br /> }

Kết quả khi chạy chương trình:

Được viết bởi Đinh Quang Trưởng

Đệ Quy ky thuat lap trinh 3:05 PM