我认为这题直接用%也可以,不知出题人什么意思,因为这里的两个数都是正数,所以语言自带的%也可以,而且不慢.贴下我的代码
code
 1#include <stdio.h>
 2#include <stdlib.h>
 3#include <string.h>
 4#include <math.h>
 5
 6int mod(int a,int b)
 7{
 8    int ret;
 9    if(a < b)
10      return a;
11    ret = a - a/b*b;
12    return ret;
13}

14int main(void)
15{
16    int a,b;
17    while(EOF != scanf("%d%d",&a,&b))
18        {
19      printf("%d\n",mod(a,b));
20    }

21    return 0;
22}

23