Gia sư Cần Thơ, Dạy Kèm Cần Thơ

VỮNG TIN - TIẾP BƯỚC - THÀNH CÔNG


Bài 62. Ước chung lớn nhất của hai số nguyên dương

Share
avatar
admin
Admin
Admin

Tổng số bài gửi : 1207
Points : 3010
Join date : 11/11/2009
Age : 36
Đến từ : Cần Thơ

Bài 62. Ước chung lớn nhất của hai số nguyên dương

Bài gửi  admin on Mon Oct 11, 2010 12:03 pm

Ước chung lớn nhất của hai số nguyên dương


BÀI TOÁN
Tìm ước chung lớn nhất của hai số nguyên dương a và b.
Hướng dẫn: sử dụng thuật toán Euclide
CHƯƠNG TRÌNH MẪU
Code:
#include "conio.h"
#include "stdio.h"

//uoc chung lon nhat cua hai so
unsigned int UCLN(unsigned int a, unsigned int b) {
    while(a!=b)
    {
        if(a>b)
            a = a - b;
        else
            b = b - a;
    }
    return a;
}

void main(){
    clrscr();
    unsigned int a,b;
    printf("Nhap vao a, b = ");
    scanf("%d%d",&a,&b);
    printf("(a,b) = %d",UCLN(a,b));
    getch();
}

    Hôm nay: Thu May 24, 2018 10:39 pm