Hướng dẫn consider the fraction n/d hackerrank solution python - xem xét phân đoạn n / d hackerrank giải pháp python

Làm cách nào để làm cho điều này hiệu quả hơn

Hãy xem xét phân số, N/D, trong đó N và D là các số nguyên dương. Nếu n

1/8, 1/7, 1/6, 1/5, 1/4, 2/7, 1/3, 3/8, 2/5, 3/7, 1/2, 4/7, 3/3/ 5, 5/8, 2/3, 5/7, 3/4, 4,5, 5/6, 6/7, 7/8

Nếu có thể thấy rằng có 21 yếu tố trong bộ này. Viết một chương trình để đếm số lượng phân số thích hợp cho một số nhất định d.
Write a program to count the number of proper fractions for a given number d.

function GCD(a,b) {
    while(a != b){
        if(a > b)
                a -= b;
        else
                    b -= a;
    }
    return a;
}

function countProperFractions(d) {
count = 0;
        num = [];
        den = [];
    for( j = 1; j <= d; j++){
        for( n = 1; n < j; n++) {
                num.push(n);
                    den.push(j);
            }
        }
        for(i = 0; i < num.length; i++){
            if(GCD(num[i],den[i])==1)
                count+=1;
        }
    return count;
}

Permalink

Không thể lấy lại những người đóng góp tại thời điểm này

Tệp này chứa văn bản unicode hai chiều có thể được giải thích hoặc biên dịch khác với những gì xuất hiện dưới đây. Để xem xét, hãy mở tệp trong một trình soạn thảo cho thấy các ký tự Unicode ẩn. Tìm hiểu thêm về các ký tự unicode hai chiều