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ố

Đếm số thuần nguyên tố trong một khoảng

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