ƯSCLN & BSCNN, mời các bạn cho ý kiến.
ƯSSCLN:
Code:
#include<stdio.h>
#include<conio.h>
void main()
{
int a,b,c;
printf("\n a= ", a);
scanf("%d", &a);
printf("\n b= ", b);
scanf("%d", &b);
c=a%b;
while (c!=0)
{
a=b;
b=c;
c=a%b;
}
printf("\n USCLN= %d", b);
getch();
}
Cái này ngon nè:
Code:
/*Tim USCLN cua 2 va 3 so nguyen*/
/*Tim BSCNN cua 2 va 3 so nguyen*/
#include<stdio.h>
#include<conio.h>
/*Ham tim USCLN cua 2 so nguyen*/
int USCLN(int a, int b)
{
int tmp;
if (a >= b)
{
tmp = a % b;
while (tmp != 0)
{
a = b;
b = tmp;
tmp = a % b;
}
return b;
}
else
{
tmp = b % a;
while (tmp != 0)
{
b = a;
a = tmp;
tmp = b % a;
}
return a;
}
}
/*Ham tim BSCNN cua 2 so nguyen*/
int BSCNN(int a, int b)
{
return (a*b/USCLN(a,b));
}
void main()
{
int a,b,c;
printf("\n a, b, c =");
scanf("%d%d%d",&a,&b,&c);
printf("\n USCLN cua 3 so nguyen a,b,c la :%d",USCLN(USCLN(a,b),c));
printf("\n BSCNN cua 3 so ngueyn a,,b,c la:%d",BSCNN(BSCNN(a,b),c));
getch();
}
Bookmarks