Ước số chung của hai số, giúp mình

[grubkhukho]

Sorry vì đặt tiêu đề không hợp với diễn đàn lắm . Vì mình mới học nên muốn hỏi nhiều lắm ,đặt ra topic này để có gì không biết lên forum hỏi cho dễ .Các bạn nào có nhu cầu muốn hỏi cơ bản thì có thể vô đây post bài cũng được (xin đừng del em) .

Mình đang vướng phần tìm USCLN của 2 số a,b .Bài của mình đây

#include<stdio.h>
#include<conio.h>
void main()
{

 int a,b,i;

clrscr();
do{
   printf("nhap 2 so a,b:");
   scanf("%d %d",&a,&b);
  }while(a<=0||b<=0);
  if(a<=b)
  for(i=1;i<a;i++)
  if((a%i==0)&&(b%i==0)) printf("%d\t",i);

  if(a>b)
  for(i=1;i<b;i++)
  if((a%i==0)&&(b%i==0)) printf("%d\t",i);


getch();
} 

Mình nghĩ nếu làm theo kiểu này thì chỉ có thể in ra tất cả các ước chung của a và b thôi chứ ko in ra UCLN được .Mong bạn nào chỉ cách làm sao in ra được max của nó .THANKS .Nhân tiện cho hỏi làm sao đưa code vào khung vậy?

[tuanna]

Ban hay su dung thuat toan Euclid nhu sau:

Cho hai so tu nhien a va b
Kiem tra neu b bang 0, thi a la UCLN
Neu b khac 0, thi lap lai voi b va phan du cua a chia cho b (duoc viet la a mod b, hoac a % b)

Thuat giai dung de qui:

int UCLN(int a, int b)
{
    if (0 == b) { return a; }
    else { return UCLN(b, a % b); }
}

hoac su dung vong lap (khu de qui)

int UCLN(int a, int b)
{
    while (0 != b)
    {
        int t = b;
        b = a % b;
        a = t;
    }
    return a;
}

tuanna nhớ chú ý viết tiếng Việt có dấu nhé !!!

[namleb]

Nhân tiện cho hỏi làm sao đưa code vào khung vậy?

Dùng thẻ [ CODE] nội dung code [ /CODE] hình dấu thăng

Tui nhớ có 1 bài về USCLN trong phần C/C++ cơ bản rồi thì phải, bạn xem bài của tuanna rồi qua đó tham khảo thêm.

[bathong]

mình củng có một bải sao, nếu sai xin bỏ qua nha

#include <stdio.h>
#include <conio.h>
main()
{
int a,b,ucln;
printf("nhap vao 2 so duong a va b  : ");
scanf("%d %d",&a,&b);
if (a > b)
ucln = b;
else
ucln = a;
while (ucln > 0)
        {
if (aln == 0 && bln== 0 )
                {
                 printf("uoc chung lon nhat la %d",ucln)
                 break;
                 }
         ucln = ucln -1;
           }
getch();
}

[alibaba7034]

sao mình vẫn chưa đưa code vào khung được vậy trời!

[quocminh03]

bạn chỉ cần đặt code của bạn trong [ code = c ] viết code trong này [ / co de] (nhớ viết mấy chữ [/code] với [code=c] không cách)

[kitti]

tặng bạn code nay mà xem

#include <stdio.h>#include <conio.h>#include <math.h>void main() {int a,b,x,y;printf("nhap 2 so x, y : ");scanf("%d%d", &x,&y);a = abs(x); // a b?ng tr? tuy?t d?i c?a xb = abs(y); // b b?ng tr? tuy?t d?i c?a yif(a+b==0)printf("ca hai so bang 0");elseif(a*b==0)printf("uoc so chung lon nhat la %d ", a+b);else{while(a!=b)if(a>b) a-=b;else b-=a;printf("uoc so chung lon nhat la %d", a);}getch();}