이 자습서에서는 부동 소수점 숫자의 GCD를 찾는 프로그램에 대해 설명합니다.
이를 위해 두 개의 정수가 제공됩니다. 우리의 임무는 제공된 두 정수의 GCD(최대공약수)를 찾는 것입니다.
예시
#include <bits/stdc++.h> using namespace std; //returning GCD of given numbers double gcd(double a, double b){ if (a < b) return gcd(b, a); if (fabs(b) < 0.001) return a; else return (gcd(b, a - floor(a / b) * b)); } int main(){ double a = 1.20, b = 22.5; cout << gcd(a, b); return 0; }
출력
0.3