C,
pasted
on Aug 23:
|
|
#include<stdio.h>
#include<conio.h>
int main()
{
int a, b;
do{
printf("\nNhap vao so nguyen duong a = ");
scanf_s("%4d", &a);
if (a < 0)
{
printf("\nGia tri nhap vao khong hop le. Xin kiem tra lai !");
}
} while (a < 0);
do{
printf("\nNhap vao so nguyen duong b = ");
scanf_s("%4d", &b);
if (b < 0)
{
printf("\nGia tri nhap vao khong hop le. Xin kiem tra lai !");
}
} while (b < 0);
int Max = a > b ? a : b;
int Min = a < b ? a : b;
//for(int i = Min; i >= 1; i--) // ước chung lớn nhất luôn là ước của min
//{
// if(Max % i == 0 && Min % i == 0)
// {
// printf("\nUSCLN = %d", i);
// break;
// }
//}
// Cách 2:
if (Max % Min == 0)
{
printf("\nUSCLN = %d", Min);
}
else
{
for (int i = Min / 2; i >= 1; i--)
{
if (Min % i == 0 && Max % i == 0)
{
printf("\nUSCLN = %d", i);
break;
}
}
}
// Cách 3:
while(a != b)
{
if(a > b)
a = a - b;
else
b = b - a;
}
printf("\nUSCLN = %d", a); // hay in ra b cũng được vì lúc này a == b
getch();
return 0;
}
|
Output:
|
|
Line 17: error: conio.h: No such file or directory
In function 'main':
Line 45: error: 'for' loop initial declaration used outside C99 mode
|
|
Create a new paste based on this one
Comments:
posted by
lethi200397
on Oct 20
#include<stdio.h>
#include<conio.h>
int main()
{
int i = 1, a, b, P;
printf(" nhap a = ");
scanf("%d", &a);
printf(" nhap b = ");
scanf("%d", &b);
do
{
if(a % i == 0 && b % i == 0)
{
P = i;
}
i++;
}
while(i <= a);
printf(" UCLN = %d", P);
getch();
return 0;
}
reply
posted by
dangtiendat86@gmail.com
on Feb 11
#include<iostream>
#define ll long long
using namespace std;
main(){
ll a, b;
cout<<"a="; cin>>a;
cout<<"b="; cin>>b;
while (a*b!=0){
if (a>b) a%=b;
else b%=a;
}
cout<<"UCLN="<<a+b<<endl;
}
posted by
phuquy12
on Mar 26
/* Includes ------------------------------------------------------------------*/
#include <stdio.h>
#include <math.h>
#include <stdint.h>
/* Private variables */
/*Private Function */
/**
* @brief The application entry point.
* @retval int
*/
int main(){
unsigned int m,n,i,temp,max;
int count;
while(1)
{
count =0; i=1 ; max =1;
printf("\nNhap N (N>0):");
scanf("%d",&n);
printf("\nNhap M (M>0):");
scanf("%d",&m);
if((n<=0)||(m<=0)) printf("Xin nhap lai!");
else
{
if(m<n) temp = m;
else temp = n;
while(i<=temp)
{
if(((n%i)==0)&&((m%i)==0))
{
if(max<i) max = i;
}
++i;
}
printf("\nUoc chung lon nhat cua %d va %d la %d ",n,m,max);
}
}
}
reply
posted by
ngoclt
on Jun 12
#include<iostream>
using namespace std;
int main()
{
int a, b;
do {
cout << "nhap a, b: ";
cin >> a;
cin >> b;
cout << endl;
if (a <= 0 || b <= 0)
{
cout << "a va b phai lon hon 0 " ;
}
} while (a <= 0 && b <= 0);
int uocmax = 0;
if (a > b) {
for (int i = 1; i <= b; i++)
if (a % i == 0 && b % i == 0)
uocmax = i;
}
else
{
for (int i = 1; i <= a; i++)
if (a % i == 0 && b % i == 0)
uocmax = i;
}
cout << "uoc chung nho nhat la " << uocmax << endl;
system("pause");
return 0;
}
reply
posted by
ngoclt
on Jun 12
#include<iostream>
using namespace std;
int main()
{
int a, b;
do {
cout << "nhap a, b: " << endl;
cin >> a;
cin >> b;
if (a <= 0 || b <= 0)
{
cout << "a va b phai lon hon 0 " << endl;
}
} while (a <= 0 || b <= 0);
int uocmax = 0;
if (a > b) {
for (int i = 1; i <= b; i++)
if (a % i == 0 && b % i == 0)
uocmax = i;
}
else
{
for (int i = 1; i <= a; i++)
if (a % i == 0 && b % i == 0)
uocmax = i;
}
cout << "uoc chung nho nhat la " << uocmax << endl;
system("pause");
return 0;
}
reply
posted by
yonnon
on Jul 12
#include<bits/stdc++.h>
using namespace std;
int main(){
int a;
int b;
int temp;
cout << "Enter your a: ";
cin >> a;
cout << "Enter your b: ";
cin >> b;
if(a%b==0){
cout<<"UCLN: "<<b<<
endl;
}
else if(b%a==0){
cout<<"UCLN: "<<a<<
endl;
}
int max;
if(a>b){
max=a;
}
else{
max=b;
}
// cout<<max<<
// endl;
for(int i=1;i<=max;++i){
if(a%i==0 && b%i==0){
temp=i;
}
}
cout<<"UCLN: "<<temp<<
endl;
return 0;
}
posted by
luongphongnhan
on Oct 22
#include<iostream>
using namespace std;
int checkUocChung(int so1, int so2) {
int max =1;
if (so1 >= so2) {
for (int i = 1; i <= so1; i++)
{
if (so1 % i == 0 && so2 % i == 0) {
max = i;
}
}
}
else {
for (int i = 1; i < so2; i++)
{
if (so1 % i == 0 && so2 % i == 0) {
max = i;
}
}
}
return max;
}
int main() {
int a, b;
do
{
cout << "Moi nhap 2 so: ";
cin >> a >> b;
if (a <= 0 || b <= 0) {
cout << "Hai so nhap phai la so duong! Moi nhap lai" << endl;
}
} while (a<=0 || b<=0);
cout << "Gia tri uoc chung nho nhat cua 2 so la: " << checkUocChung(a, b) << endl;
system("pause");
return 0;
}
reply
posted by
luongphongnhan
on Oct 22
#include<iostream>
using namespace std;
int checkUocChung(int so1, int so2) {
int max =1;
if (so1 >= so2) {
for (int i = 1; i <= so2; i++)
{
if (so1 % i == 0 && so2 % i == 0) {
max = i;
}
}
}
else {
for (int i = 1; i < so1; i++)
{
if (so1 % i == 0 && so2 % i == 0) {
max = i;
}
}
}
return max;
}
int main() {
int a, b;
do
{
cout << "Moi nhap 2 so: ";
cin >> a >> b;
if (a <= 0 || b <= 0) {
cout << "Hai so nhap phai la so duong! Moi nhap lai" << endl;
}
} while (a<=0 || b<=0);
cout << "Gia tri uoc chung nho nhat cua 2 so la: " << checkUocChung(a, b) << endl;
system("pause");
return 0;
}
reply