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:
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
Đăng nhận xét