Dùng đệ quy tìm USCLN

[phongkhamkt1]

các bạn giúp mình bài này với.Thanks nhiều!
1/ Dùng hàm đệ quy tìm ƯSCLN của 2 số X và Y có thể được định nghĩa như sau:
- ƯSCLN (X,Y)=X nếu Y=0
- ƯSCLN (Y,phần dư của X/Y) nếu Y khác 0

View more random threads:

• Tìm tổng các số trên đường đi trên ma trận
• Clearoom software engineering?
• Tìm địa chỉ
• sin link or file hướng dẫn làm bài tập vê asm
• bài vẽ hình tam giác,nhưng nhìn vào thì không giống hình tam giác cho lắm
• Tìm xâu con
• bài toán ctdl
• get IP from SOCKET in C++
• Hàm struct , tìm kiếm sinh viên theo mã sinh viên
• Lỗi của bài tập về phân số

[linhphukientaythuc]

Đây nè
http://forums.congdongcviet.com/showthread.php?t=14438

[huongcao]

bạn tham khảo nhé mình dùng hàm,có gì sai sót mong được bạn góp ý:
#include<stdio.h>
#include<conio.h>
// ham tinh uoc chung lon nhat:
int ucln(int x,int y)
{
if(x==y) return x;
if(x>y) return ucln(x-y,y);
else return ucln(x,y-x);
}
// ham chinh:
void main()
{
int a,b;
clrscr();
/hap:
printf("
Nhap vao:a=");
scanf("%d",&a);
printf("
Nhap vao:b=");
scanf("%d",&b);
// goi ham va ket qua:
printf("
UCLN=%d",ucln(a,b));
getch();
}