Tboy
Cá voi
 Tổng số bài gửi : 178
Cảm ơn : 413
Danh vọng : 4
Join date : 03/01/2011
Age : 32
Đến từ : TPHCM
 |  Tiêu đề: Tìm USCLN -(Câu lệnh lặp FOR-WHILE)  Tue Jan 04, 2011 6:22 pm | |
|  | Tue Jan 04, 2011 6:22 pm Tìm USCLN -(Câu lệnh lặp FOR-WHILE) |  | | | Đề bài: Tìm ước số chung lớn nhất của 2 số nguyên a,b.
Yêu cầu: sử dụng câu lệnh if, while.
Cách 1: - Code:
-
#include <stdio.h>
#include <conio.h>
void main()
{
long a,b;
printf("Nhap vao 2 so : ");
scanf("%ld%ld",&a,&b);
while (a!=b)
if (a>b)
a-=b;
else b-=a;
printf("USCLN la %ld\n",a);
getch();
}
Cách 2: - Code:
-
//USCLN- thuat toan Euler
#include <stdio.h>
#include <conio.h>
void main()
{
long a,b;
printf("Nhap vao 2 so : ");
scanf("%ld%ld",&a,&b);
while (a>0&&b>0)
{
if(a>b)
a%=b;
else b%=a;
}
if(a==0)
a=b;
else b=a;
printf("Uoc so chung lon nhat la %ld\n",a);
getch();
}
Cách 3: - Code:
-
#include <stdio.h>
#include <conio.h>
void main()
{
long a,b,r;
printf("Nhap vao 2 so : ");
scanf("%ld%ld",&a,&b);
while (b!=0)
{
r= a%b;
a=b;
b=r;
}
printf("Uoc so chung lon nhat la %ld\n",a);
getch();
}
Tboy
| |  | |  | |
|
Trang Chính 
Tìm kiếm 
Latest images 
Đăng ký 
Đăng Nhập 
