11-09 Exercise 2: Reduce the fraction to lowest terms

Question

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2

Answer 1

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
* * ** * *  ** ** **** * *    *  m = 0;

*  ** **** * * ***   *   *   * n = 0;

***** *** ** * **     *    **  * i = 0;

** * ****     * ** ** * *** result = 0;

*  *   ** **   ****** ***  ** *** ********  ***  * &m, &n);

  **     * ** * ** *   *  ***   * * * = 1; i < 1000; i++)
*  ** * *   *   *   *** *** * 
   *       ****  **  **   *   * *** * * **** ** * % i == 0 && n % i == 0)
* *  *  *    ******* ***  * ***** **    * * *   *   ** ** *
*  ****** **  ****  *** * **  **** * * ** * *   *     * ***** ****  *** *** /= i;

 ***  * *** **** ** * **      *  *****    *** ** * *** * *  **      *** * ***  /= i;
 * * * *  *   * ** ** *  **** ** *** ** ** * **   * 
*    * **  * *** **   *   ** *  * 
 * **      * ** *   *  ******* % n == 0)
* * *   *  **  * * ***   * *
      * ****   * *  ***     *** * * *  **  * * * **  ***** = m / n;

 **  *** ****     **  *  *  ***  **  ****   *  *   * ** *** * * ***  * result);
    }
 **  *****   * *  *** * * ***
  **   *** **  *******  * ** 
*** **        * *  * *** *  ** **  *****       **  * *  * ** **    * ** *  m , n);
   ***   *  * ***  ***  * 

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include <stdio.h>
int main (void)
{
   *  ***  *  ***   * *   **  a,b,c,d;
** ** * ***** **  *** *  ***  *** ** ** *   **  * * * *  * *  
****  * **  *      *****  **   **
  * *        ** *       * *** 
  **   *** *  * *  ** *****  *  **    && b>0) {
*    * *** *    ** ***   *   *   *
*  *   * * * *  *   *  **    ******* * **  ** **  * * *
 *** * * * * *  ****   * *  * ***
 *   * * ** **  **  * ****        *  *    *     ***
}
 *  * *** ****     *  **** *     **  
 *   *** ****   ****  *  **** *  *  ** ** *  ** **  **  * * *  ** **  *    ** **
    }
** * **   * *  ***       *   *  {
*  *  *  ** * * **    *  ***       *       **  **  **  * * **  **  * ******
    }

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 3

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 ** ** * *  ** ** ** ***  ** m = 0;

* * ****   *     **** ** ** n = 0;

   *  ** * *    * *   ***** *   i = 0;

* *     **   *  *       **    result = 0;

 *  *  ** * * * *  ** * *  * * **     * * *  ** ** &m, &n);

*****  **    **  ****  * * *** * = 1; i < 1000; i++)
  *  * *  ** *** ****     *
*  *        * * ******* ** *  ** * * ** * ****** ***   % i == 0 && n % i == 0)
   *** ****  ** ** ***  **  *****  **   *  **  * * ** 
 *** * ***      * **     ** * *  * * *   * ***   *** ** *****    *******  **** * /= i;

     *   ** * ***  *** **   *   *      *  *  **** ***** **   * *   **  *  ****  ** * /= i;
    ** **  ** * ***   ** **   ****  ***  * * ****** 
**   ** * *    ** **   *** ***
* **** ** ***   *  * ** *** % n == 0)
  * * * ** * ***** *  *   
*   ** *   ***     *********** *     *      ****** *   = m / n;

*   ****    ***** * *    * *  *** *  ******    ***    * *****  *** *  ** result);
    }
*  ** ** *** *    * ****    *   *
*   *     *** *    ***    
*  * **** **** * *****   ******    *  **   **   ** **********   **  ******** m , n);
* **  *    ******  ** * *   * *

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>
int main (void)
{
    ** *** * * *  * ** ** ** a,b,c,d;
   * *  **** ***             *****     **** *  ****     * ****  * 
* * ** *    * * * ******   * 
*  **** **  * * *  *  *   
*       * * **    * * * * *  *     * *  && b>0) {
  **   *  * *  **  * *** ***  *  *** 
*  * *   * *  **  *   *          * *  * ****** *  
* *  * *  **  **  ** *         *
*  * * *   *  ***** **  **   **    ** *   ****
}
 ***  * **  *     * ** * **  * * *
   ***   ** *** *** * ** ** **  *  *    **  * **  **   * *** ** * * **** *   * ** *
    }
* *** **** **  ***  ***      * * * {
* * *     * ***     * *  ** **  **  **** **   ***  * *   ***   **   ** *****  **** *  
    }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
** ****  *    ** **   ** *  *    a,b,c,d;
* *   *    ****  *  *  *****   * * ** * *** ** * ***** ** * 
*    * *** * * * *  * * * * * *
*  **** *   ****** *    *  *  *
***  * ****   **** **** ** **     * ** ***  && b>0) {
*          ***     *  **  * * * 
 * *****  **   *******  ** * *  *  ** **  ** 
    ** *     ** *  **  ******  ***   
 * *     * *  **** ***  ***     *   **  **** **  
}
  * *    *     * ***  *    ***
**  * **  ** ***** ****    *** **  * *    * ***  *   *****    * *  * *   * ** *  *      ** 
    }
   *  ****  * ******** ***  * {
*      *   ** *  ******* * * * *    * ***   *********        **   *  **  * ****** 
    }

}

Comments

prog.c: In function 'main':
prog.c:5:16: warning: format '%d' expects argument of type 'int *', but argument 3 has type 'int' [-Wformat=]
     scanf("%d/%d",&a,b);
                ^

Answer 6

Hidden content!
#include <stdio.h>
int main()
{
  *    *  **** *****  ** * *** nom,denom,i,a;
*    *    **  ** * * **** * * **  ****  * *  %d", &nom, &denom);
 *  *   * ** ****  ** ** **    ** **  i<=denom; ++i)
    {
*  ** **   ******    *******   *  **  *  * **      * * **  *   *   *  **** **
   *  ** ***** * * *******  **   ***** **  ***  * ***** *  **  && denom%i==0)
  ***  *** ** *  * *  * *  *****   ******   *      **  
*      ** *      ** ***  **    * ***   * **** * * ** *  **  ***  **  ** = nom/i;
 *** ** *  *  **** *     **   ****  *** *    ** * *  ** ** *  *   *** ** * * *  **  = denom/i;
 *  *  * **  ** **     *** *  ** *******  * *  ** *
 **** **  **    **  *    ** * 
 *  *  **  * **    *** * *    **
**  *** ***  *  * *    * *** **** * *    * *  * *    
* *** *  ****     *** *  *** *
  ****    *     * *  *  **  ** **** *  * *  ** *   * * **
* * *  * *** *  * *   *   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
int main()
{
* ***** *   *  * * ****  *  n1,n2,num,denom,i,gcd;
    *   *  **   **  *       ***  *    ********** ** *** *   * 
  ** **    ** * *** ** *  * (n1%n2 == 0)
    {
****** **   **** *  *        ***    *  *     *         * * *** ** *  *** ***  *  
** **** ***** ****    * **  
** *    ***    * ** ** * * **
 **   *** * * **** ** ** ***
** *   *** *  *  *  **  **   **    *   (i=1; i <= n1 && i <= n2; ++i)
** *   **    * **  **   ***    **
 ***** *   * ***  *       * ** *   ****       *** *  * *   * && n2%i==0)
**** *     * **** *** ********  **** *****   *** ** *     ** **   **   *********** *     = i;
*** **   * *  *    **  **   * *
**** ***  * **     * *  **  * ** *      ***** * ** ***      ** ***  **    *  ** *** ***** ***
* *** **** *  *      *    * ****  **  *  **   *** *****  **  * **   *  *****  *  * * 
* **   ******    *          **  *  *  *   ** ***** *   ***   
** *  * * *** *****  ** * *   
 return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>

int main()

{
    int num,denom,n=1,flag,bflag;

**  * *  ** *  * *** *    ** *    **   *    ** ***  * *   ***** *  

    if (num<denom)
    {
   ** *  *** *    *    **   *  * *  * *****   * * (n;n<=num;n++)
**** **   **** *    *    ** ***** * ***  **  **  *    ** 
********* * * *  **     *  ***** *   * *   *   * *  *  ** * *** *  *     * **  ** *** *  
***  * **  *  *** ** **  ***** ** ** ***    *  *  ****  ***  *  ** *** **  * ********* (flag==0 && n!=1)
   *     *  * **** * ***  *** ***    * * * ** * *****         **    * *** *****      *  
* * * ** *   ** *  **  **   **** **       * **** *   *   * **** *    ** ** * ***** * * ****  *   *   
 **  *****   *   **** ***  *  **    *  *  ** * **** * **  * ****  **  * * *** ***** ** *  ***** * *** *** **   ***  *    
*      * *   *    ** ****** **   * ***   **  *  **   * ***    **    **        **  **     ** **** *******   
*  * ****** * * * *  * * *  *  **  **   * *        ******   *    ** *** * ***** *   **    **** *  **      **
 *  * ****  ** * *   **** *** *  * ** * ****  *  * * *** ****  *   ****    **  *  
*   * * ** ***** *  ***   *** *** ****** **  *  **  *  
    }
    else
    {
* **  ** ** **** **    * *   *  *   * * * *   *    *  * (n;n<=num;n++)
* *  *  **** * ****    **  ***  ** * *  *** ****   *
*    **  **    ******** *  **  ****    *    *   * ** ***  *****   * * * ** *  * ** * *  
* *  * **  *** **      * * **    *  * **    **     *  *    * *   *    **** ** *  ** (flag==0 && n!=1)
** ** ***   *** ****** *  **   **  * * *  ***    **  ***** *  *  *********  ** * ***    * * *
        *   * *** ** * *** *** * *  * * * *   ***   *****      * ** ******* ** ** * * *  *   ******  **  **********
    ***   ***   * * *  *    * **  ** * **** **** *    * *  *   *  *   *  *  **  **   * ** * *  *  **  *  ** ** ****
** *** ***  * * * * * * *** ***** ***** *  *** *** ** ** ****     **    *    *  *** *** ** **** ******** *  *  * ** 
* * ****   ** **   ***** *****  ** * * **  ** ** * ******* ****   ***    * *   ***** ** *  **   *  **** * *   * *  ** ****
** ***  *** ******* *  *  ***** * * *   ***       ** ** *    ** *  * ** ** ** *  *  *
**  *  *   *    * *  * * *  * **  ***      *  * *  ***
    }
    if (denom!=1)
 ***  *****   *  **  ***   * ***** *    ** **  *  **
    else
*  ** **   *   ** **** * ****** * *    *        ** *
    return 0;


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
***     ***** *** * ** * * * * **  **     * **    **** ** 
    while (i<n2 && i<n1)
  * *** *  ** *  ** * ** *** **    **   ** * * 
******  ******  *      *   * **** *** ** ***    **  
**** ** ****** **  **      **     * *  ** * **     *    * 
     *   * **** * **     ** *   **  *     * *****  *  * ** 
        }
  * * ******   *  *   *  * *   * ***  **   * * **   * *  ***    ****  *****  *  *  ******   
  ***  * **********  * * *** *** * *   * * **      * * *      ** *****   
  ***** * * ** *   * * *  * * * *   **  * ****       **   **       * * ****  ***   ** *    * *    **** **     * *  **    *  ***    **
   ** *   ***      *** ** * **       *  *   * * * *** *    **  * * * **  * ** * ** *  
 * *     *  ***     ***    ** * ***  **  *****   ***    *   ******** **** * * *  *
  *     * ** * * * *******  **  *** * ** ******  * * *     *     *   ** ***** *** 
 **    ****  *  * * *  ** *   ****** ****      * **    * * *       *   *  ***  *** *   ** *  ** **** ***  ***  **           ** *  *** * 
*    **   *  *** *    ********* **  *   *** *  *   ** *       ***    *** *   * * *

 return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
*** * ** ** *** *** * *****   *   **** * * *** * *******         *
    while (i<n2 && i<n1)
*  * * **   * ** *  * * *   ** *    *  * *     ****** * *
  * *   * *   ****  * *  *   * ** ** ********  ***    *** * 
**   *** **** *** *  * *     ******* * * * *    ** **** *
* * **   ***    *  ** * ** ***  * ***********  * * * *  * * *
        }
**     * * **  **   * *  * *  ** ****** **    ** **** ***    *******    *  **
  **  *  *  * * *    **  *  * * **  **** * * *  *  *      **** *** * ** ** * 
 *      **** * *** *   *   *  *****   **** *  ** *    * ***   *     *  *   * *  *   *  * ***  * * ** *  * *** * *   ** **  ** *    *   
*** * **** *****        ****   * * *** *  *  ** * *  * * * * ***  * ****  * ***  * *  *
 *** *   * * **   *  *  ** ** * *  **      *   ** **    * ** * **  **     *     * **  
*    * *  **  * **  *** *  *  **** ***  ** * *****   ****    **  * *  *  * **  
*  ***   **** **  *   ******  *  *  ** * * ** * **  * * **** *   *     ** *   * ** ***    ***  **** ******  *** **   *   **** *  **   ** 
 ********* ***   * **** * * *  *   *  * * ****  * ** **** *  **** *  * **  ** 

 return 0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Wrong output
Case 4: Wrong output