C++ CODE TRÂU Ạ

Ta gọi giá trị của cặp số nguyên dương (a, b) là số lượng ước số chung nguyên dương của a và b.  Cho trước cặp số (a, b), hãy tìm giá trị của cặp số này.

Dữ liệu: Nhập vào từ tệp BAI3.INP gồm hai số nguyên dương a, b (a, b ≤10¹²), (các số cách nhau ít nhất một dấu cách).

Kết quả: Ghi ra tệp BAI3.OUT một số nguyên là kết quả tìm được.

Ví dụ:

BAI3.INP

BAI3.OUT

4 5

1

72  180

9

Ràng buộc:

• Có 50% số test tương ứng với 50% số điểm có a, b ≤ 100000
• Có 50% số test tương ứng với 50% số điểm còn lại không có ràng buộc gì thêm.

Bạn tự đọc file nhé!

#include <bits/stdc++.h>
using namespace std;
signed main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	#define int long long
	int a,b;
	cin>>a>>b;
	int ans=0;
	for(int i=1;i<=sqrt(a);i++){
		if(a%i==0){
			if(i!=a/i){
				if(b%(a/i)==0)++ans;
			}
			if(b%i==0)++ans;
		}
	}
	cout<<ans;
}

#include <bits/stdc++.h>
using namespace std;
#define ll long long
long long a, b, d = 0;
int main()
{
 freopen("bai3.inp" , "r" , stdin);
 freopen("bai3.out" , "w" , stdout);
 cin >> a >> b;
 long long c = __gcd(a , b);
 for (long long i = 1; i <= sqrt(c); ++i)
 {
  if (c % i == 0) d += 2;
 }
 long long k = sqrt(c);
 if (k * k == c) d -= 1;
 cout << d;
}