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