Hướng dẫn giải của Div a or b

Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.

Tác giả: admin

var n,a,b,na,nb,nab: longint; Function BCNN(m,n:longint):longint; var sodu,a,b: longint; Begin a:=m; b:=n; sodu:= a mod b; while sodu>0 do begin a:=b; b:=sodu; sodu:=a mod b; end; exit(m*n div b); end; Begin readln(n,a,b);
write(n div a + n div b - n div (BCNN(a,b))); end.

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • -2
    cocomelon  đã bình luận lúc 30, Tháng 11, 2023, 15:12

    var n,a,b,na,nb,nab: longint; Function BCNN(m,n:longint):longint; var sodu,a,b: longint; Begin a:=m; b:=n; sodu:= a mod b; while sodu>0 do begin a:=b; b:=sodu; sodu:=a mod b; end; exit(m*n div b); end; Begin readln(n,a,b); write(n div a + n div b - n div (BCNN(a,b))); end.


  • -1
    nhatminh  đã bình luận lúc 5, Tháng 11, 2023, 8:17

    include <iostream>

    using namespace std;

    long long gcd(long long a, long long b) { long long m = a; long long z = b; long long k = m % z;

    while (k != 0) {
    m = z;
    z = k;
    k = m % z;
}

return z;

    }

    long long lcm(long long a, long long b) { return a * b / gcd(a, b); }

    int main() { long long a, b, n; cin >> n >> a >> b;

    long long result = (n / a) + (n / b) - (n / lcm(a, b));
cout << result << endl;

return 0;

    }


  • -2
    thanhhai  đã bình luận lúc 19, Tháng 10, 2023, 13:32

    var n,a,b,na,nb,nab: longint; Function BCNN(m,n:longint):longint; var sodu,a,b: longint; Begin a:=m; b:=n; sodu:= a mod b; while sodu>0 do begin a:=b; b:=sodu; sodu:=a mod b; end; exit(m*n div b); end; Begin readln(n,a,b); write(n div a + n div b - n div (BCNN(a,b))); end.