Bài Tập Hàm-UCLN

[TruTra]

Bài 63 va 64 trang 135.
#include<iostream.h>
/*int UCLN(int a,int b)
{
if(b==0)
return a;
return UCLN(b,a%b);
}
*/
int UCLN(int a,int b)
{
if(a==b)
return a;
if(a>b)
return UCLN(a-b,b);

return UCLN(a,b-a);
}
void main()
{
int a,b;
cin>>a>>b;
cout<<UCLN(a,b);
}

--------------------------------------------------
Xem các chủ đề cùng chuyên mục:

• Bài Tập Hàm-Phân Số 21/05/2009
• Danh sách liên kết đơn - CTDL 28/03/2011
• copy n ki tu chuoi s tu vi tri thu m sang chuoi p(m,n khoi tao = 0) 14/05/2009
• ™¯Çⵙ܆¯™ lt02 25/05/2009
• Tính tổ hợp của N chập K 21/07/2009
• Thuật toán nhân số nguyên lớn 04/03/2011
• Bài tập c++ về class đây 25/05/2009
• Thông báo 28/05/2009
• Nhập 1 dãy số nguyên, sau đó in ra các giá trị và chỉ số lớn hơn x 19/07/2009
• Mã hóa ROT 13 12/11/2011