2021-04-19 02:49:17 +00:00
|
|
|
// Rust
|
|
|
|
|
2021-04-19 02:31:06 +00:00
|
|
|
fn gcd(a : i32, b : i32) -> i32 {
|
|
|
|
if b > 0 {
|
|
|
|
return gcd(b, a % b);
|
|
|
|
} else {
|
|
|
|
return a;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
fn main() {
|
2021-04-19 03:30:44 +00:00
|
|
|
println!("test");
|
2021-04-19 02:31:06 +00:00
|
|
|
|
|
|
|
const N: i32 = 1000;
|
|
|
|
let mut A: [i32; N as usize] = [0; N as usize];
|
|
|
|
for i in 0..N {
|
|
|
|
A[i as usize] = i;
|
|
|
|
}
|
|
|
|
|
|
|
|
let mut ans = 0;
|
|
|
|
for i in &A {
|
|
|
|
for j in &A {
|
|
|
|
ans += gcd(*i, *j);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
println!("{}", ans);
|
|
|
|
}
|