better_space的博客

辗转相除法，不多说#include<stdio.h> int mud(int p,int q) { if(p%q==0) return q; else return mud(q,p%q); } int bei(int s,int t) { return s/mud(s,t)*t; } int main() { int a,b;

a和c的最大公约数为b，所以a是b的倍数，要求最小的c，一个循环从b+1–a#include<stdio.h> int max(int a,int b) { if(a%b==0) return b; else return max(b,a%b); } int main() { int n; scanf("%d",&n); whi

1905: 小火山的跳子游戏 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 437  Solved: 95 SubmitStatusWeb Board Description   小火山和火山火山在一块玩跳子游戏。规则如下：   1：跳子的起始位置为0，棋盘大小从1到N   2：每次跳子跳k步。 例如当前位置为i， 那么下

Lowest Common Multiple Plus Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52009    Accepted Submission(s): 21589 Problem Description

#1284 : 机会渺茫 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N‘，小Z随机选取一个M的约数M‘，如果N‘和M‘相等，她就答应小Hi。 小Z让小Hi去编写这个随机程序，