Bài 1:

import math
a, b = int(input()), int(input())
ma = max(a,b)
ma = math.ceil(math.sqrt(ma))
for i in range(ma, 1, -1):
    if a % i == 0 and b % i == 0:
        a /= i
        b /= i
        i += 1
print(int(a), " ", int(b))

Bài 2

import math
a = int(input())
if(a == 1):
    print(f"{a} không phài là số nguyên tố")
    exit(0)
kt = True
ma = math.ceil(math.sqrt(a))
for i in range(ma, 2, -1):
    if a % i == 0:
        kt = False
        break
if kt == True: print(f"{a} là số nguyên tố")
else:  print(f"{a} không phài là số nguyên tố")

$#khanhtaon$

Bài 1:

#include <bits/stdc++.h>
#define FOR(i,a,b) for(int i = a; i <= b; ++i)
#define FORD(i,a,b) for(int i = a; i >= b; --i)
#define REP(i,a) for(int i = 0; i < a; ++i)
#define PB push_back
#define FI first
#define SE second
using namespace std;
typedef long long ll;
int main()
{
    ios::sync_with_stdio(0);cin.tie(0);
    int a, b;
    cin >> a >> b;
    cout << a / __gcd(a,b) << " " << b / __gcd(a,b);
    return 0;
}

Bài 2:

#include <bits/stdc++.h>
#define FOR(i,a,b) for(int i = a; i <= b; ++i)
#define FORD(i,a,b) for(int i = a; i >= b; --i)
#define REP(i,a) for(int i = 0; i < a; ++i)
#define PB push_back
#define FI first
#define SE second
using namespace std;
typedef long long ll;
bool check(ll n)
{
    FOR(i,2,sqrt(n))
        if (n % i == 0)
            return false;
    return n > 1;
}
int main()
{
    ios::sync_with_stdio(0);cin.tie(0);
    ll n;
    cin >> n;
    if(check(n)) cout << n << " là số nguyên tố";
    else cout << n << " không là số nguyên tố";
    return 0;
}