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