七个黑了

B4025 最大公约数

Pearls @ 2024-09-13 15:59:14

#include<bits/stdc++.h>
using namespace std;
long long s,k,a,b;
int main(){
    cin>>a>>b;
    if(a>b)
        s=b;
    else
        s=a;    
    for(int i=1;i<=s;i++){
        if(a%i==0&&b%i==0){
            k=i;
        }
    }
    cout<<k;
    return 0;
}

by MichaelZeng @ 2024-09-18 21:25:27

但是需要理解原理,而不是直接套库函数。


by pengyuqin @ 2024-10-21 22:11:22

能发个代码吗?不是很理解


by K_func @ 2024-12-21 15:54:29

@chicken 你说得对,但是 基于值域预处理的快速gcd


上一页 |