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ố

Số đẹp tăng giảm

Tìm số Strong trong khoảng cho trước