nyoj998(euler)

题意：题意：给出n和m，求满足条件gcd(x, n)>=m的x的gcd(x, n)的和，其中1<=x<=n，1<= n, m <= 1e9；

思路：此题和nyoj1007差不多，比1007简单一点；
http://www.cnblogs.com/geloutingyu/p/5966998.html（1007题解）

 1 #include <iostream>
 #include <stdio.h>
 #define ll long long
 using namespace std;

 /* int euler(int n){
     int ans=1;
     for(int i=2; i*i<=n; i++){
         if(n%i==0){
             ans*=(i-1);
             n/=i;
             while(n%i==0){
                 ans*=i;
                 n/=i;
             }
         }
     }
     if(n>1){
         ans*=n-1;
     }
 }*/

 int euler(int n){
      int ans=n;
     for(int i=; i*i<=n; i++){
         if(n%i==){
             ans=ans*(i-)/i;
             while(n%i==){
                 n/=i;
             }
         }
     }
     if(n>){
         ans=ans*(n-)/n;
     }
 }

 int main(void){
     ll a, b;
     while(~scanf("%d%d", &a, &b)){
         ll ans=;
         for(int i=; i*i<=a; i++){
             if(a%i==){
                 if(i>=b){
                     ans+=(ll)(i*(euler(a/i)));
                 }
                 if(i*i!=a && a/i>=b){
                     ans+=(ll)(a/i*(euler(i)));
                 }
             }
         }
         printf("%lld\n", ans);
     }
     return ;
 }