Tìm UCLN BCNN

Đề bài: 
Tìm ước chung lớn nhất và bội chung nhỏ nhất của hai số nguyên dương a và b
INPUT
12 18
OUTPUT
6 36
Giải:


#include<iostream>
using namespace std;
int a,b,c;

void input() {
 cin >> a >> b;
}

int UCLN(int a, int b) {
 while ( a != b) {
  if (a > b)
   a = a - b;
  else
   b = b - a;
 }

 return a;
}

int BCNN(int a, int b) {
 c = a * b / UCLN(a,b);
 return c;
}

int main() {
 input();
 int t = UCLN(a, b);
 cout << t;
 int h = BCNN(a,b);
 cout << " " << h;
}

Nhận xét

Bài đăng phổ biến từ blog này

Đổi chỗ chữ số đầu tiên và chữ số cuối cùng của một số

Chuyển đơn vị đo nhiệt độ C và F

Tìm số đẹp (lộc phát)