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>

int main()

{
  *   ******** *** * *   **** * num,denom,n=1,flag,bflag,cflag,dflag;

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

 ** ***    ***** * * ******  (n;n<=num;n++)
**  *    *   * **  * * * *****
   * *   ** ** * *  *    ***   ***     **** *  ** * *   *        //12%2
*       *  ** * ** ***   * * *** * *  *  *   ** ****  *  * * **    * *
* * *** * ********  ******  *  * * *  ** *** *       //bflag=6 num=6 n=2
 ** * *  * * ** * *** **       ** *  * *****  * **     (flag==0 && n!=1)
*  ** *    * *  * ****   *    ***    **** *   *    * 
 *     ** **   ******   **  ** *** ***  *     * *  ***   ***   *** * **  * *        *   //18&2
**  **  *  * * **** *  ***        *  * *  **  * **   **   *  *        * * *   *** * *****
** *******  ******      *  *   ***  * ****  ***     **     *  ***  ** **  **    //denom=9 18/2 dflag=9
*   **  *        ** *   ****** *** * ** *  *  * *  **   *    
    }
      **** *******  **** * *   (denom!=1)
*  **  *  *******  *  *     **   * ** **** * **    * *****
 **      *  *** * * ** *  *** *  *
 *   *  *  ** ** ** ** * * **  ***    * **   **     
 *  *  *  * ****   *** * * 0;


}

Comments

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

Answer 2

Hidden content!
#include<stdio.h>
int main()
{
    int a,b,c,d,e;
     *** **  * * * ** *****    ** *** *****  ***  *    * *** ** 
    d=a;
    e=b;
    if(d>e)
    {
* * * * * ** *  * **   ** ** *   *  ** ** **  * *  * *   ******     
*   * ** * * ** **  *    *     **  *  ***   * ****  *   
**  *********  * ***   ** *     * **   *  *   *  **** ****  ***** *  * ** **  *   *  
*      * *     *   **  *  *     * ***** **   **  ** ****  * ***   *  ******* *      *  * 
 * ****    *** ** * **   ** * **   * * *  * **  **  * * *   **    ****  * **
        }

*  *** ***** ** *   *** *** *   * * ** ** **        * 
        {
  **  *** *   * *   *   *  *  **** **     ***  * ****  * *  **  ** **  *****   *   * *    * * **    **
** * *  ** * ***   * *  *  *  *** * *  * ** * **  
 **** **   ** *  *   *    *     * *  **** ****    **     if(e!=1)
***     *      **    **   ** ** **** ** **  *  * *  * *
  ***   *     *  **   *     **   * **   * ***   *  ****  ** *  ****    *   **   **   ****  * ***  *  **** *
  * ****   *** * * **   **   ** ** ***  * *   ***** *
 *  **** **  ***   ** *   **  **** *    *** * * ** * *   if(e==1)
  *    *  ***** * ** *  ** *  *     *  ****   **  
*   **    *** *  * **      ** *****    ***** * *   * ** ***        ***  * *  ** * *  * *     * *    ***      * 
 * **** ***** **    *     *    *  * * **** * **      *
    }
    if(d<e)
    {
* **  *   **** *  *** **   * ****   * * ***    **  ** *   * * * 
*   ***   *****  *    ** * *** * ****   *** * ****** *  
*  *  *** *     *  **  ** *   *** *     * *  * * *  *  ***       *** **** *** * **  * 
  ******  *   *   * ******  *  *     *   ** ** ** * ******     *   *   * **   * 
*  ** ***   *   * ** ** * *  ******     *         * ** *   * *  *** * * * * *  ** **    * *
 ** ** ***   *******     * *   *  **   ******  ** *    ** 
 ** * *    **** *   **    *** ** ***  *     **   ** * ***** 
*  ****     ** *** *** * **    * * * * *** **** *
*  * ** *   * ***** **  ***    **** *  *  *****  * **** *   * ****** *  *** ** * *  ******** **   ** *  * * 
  * ** **     *   ** * ****  * * *  ****  *****     * * ** 
 ** **** *** * ** ****** *      *  ***      ****     if(d==1)
 *  ****  **   *** **  ***  *** **** ** *** *  
**  * *   ****   *  **    * * ***** *   *    *  ***     **** *** * * * * ***** **        **** * **** ****   **
 **   *   * *****  * *   ***   * ***  *  * ***    ** * 
    }
    return 0;
}

Comments

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

Answer 3

Hidden content!
#include<stdio.h>

int main() {
  * ** * *    *  *   * * *  ** x, y, tmp, a, b;
*     * *****  **  *    ** *   **  *  *** *** *  *   &x, &y);
 ****      *** * **** ******** 
  ***  ** * *  * *   * *** *
* *** *** * ***  ***  *  **  * * * *  {
****  *         **  * * *   ***** ****   *  *  * * *   ** *
****  *    * **  *         ** * **  *  *** *** **** * * 
*  **   **  * *  * *  *** ** *  * **   *  ****    *     ****
**    * **   *  ** *  ** * ***  *
    *   *  *    ****  ***  ** *  * *  * {
***  ******    ** **  *   ** **** *    ***  ** ***  * *  ** *****    *      (x/b)/(y/b));
    }
* **    * *    ****  ***   * *   {
*       *     ****     *** *** *  ****   ***  **  *   *  ** *   ** **  * ** *** *  *** x/b, y/b);
    }
}

Comments

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

---

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

---

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)
{
** *   *       ***  *    ** **** frac1;
 *** * **** ** **  *  *   ** *  frac2;
   * *** ***   * **  *  * *   gcd;

*** ** ******   ****** **** a;
 * *****    ***  *   *   *** b;
*  ****  **    ***  **  *  c;

*  **      *** ** *  * **** ** ** ** * *******  &frac1, &frac2);
*  **  **** **** ***** *  **   = frac1;
    b = frac2;

*** ****  *    *     * ** ***** * *  0)
 ** *   **   ***  * ***     
 ** ****** ** ***** *** *  ***  *   * *  ** * * * *  * * = a % b;
****  *   **  * *  * ** ********  *********    ****  * = b;
**** ** *    * **     ** ****** * *  *   *   ***  ** = c;
 *** * * **  *   ** ** **** * *

*   * ***  *  ** ***** * ** **** * /= a;
***  *     * *    **  * *  *  /= a;
*****  ***          **    * *** * * ***
*  ** * * ***** *** * * ***** ***  **** **  *  * *  *****
   ** *** * *  **** ***  * *  *
** *   *    **     * *** **    **
* *** *  **    ******** ***  *  * * * * **      ** frac1, frac2);


*  ****        ***    * *  *  0;

}

Comments

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

Answer 5

Hidden content!
#include    ** * * ****  *

int main (void)



{


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


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


  * ***  *     * * * **** * **  (a=1; a <=num * ***    a <= denom; ++a)
** *** **   *   * *  ** *  ***  

 *   * ***  *******   * **   ***   * ****   ** * (num%a ==0 && denom%a==0)
      * *  * * *  ** ***   ******   ** * **      **    
* *   * *   *        * ** 

      *   **  *  **  *  * ** **      = num/GCD ;

**    *  *  *  *    *    **** * denom/GCD;
        *      ** ** * (num%denom==0 ){

 ** **  *  *** *  *    **   **    * **  ****  * *
}
 *  ****    ** *** * *  * **   *
*   ** * ******       * * **        * *** ****    * ****     *  ***
}



  ** *  ** ***** * * * 0;
}

Comments

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

Answer 6

Hidden content!
#include <stdio.h>

int main(void)
{
*     **** * ****  ***  *    frac1;
* *  **  * * ***   ****  * * frac2;
***** * * ***  ****   * * * * gcd;

 *    * * ***** ** *  * **** a;
 *  ****  *  *******   b;
*    *   **         *    ****  c;

  ***  **  * *      *** *    **   ***  ** * **     * * &frac1, &frac2);
* *    *   ***** **   *** = frac1;
    b = frac2;

   *   **  * * ** * *** ** **   *   0)
  ** * *  * *** *** *  *** *    
*** *  * ***  *  * ** * *  **  ** * *   ***  *** * *** = a % b;
*****   ***  *** **** * *  *   *  * *****   * **        = b;
*  ** * *  ** **  ** ** *  ** *   *    * ***  ***  * **** = c;
* * * *  * * *  ****   *  *  

  * ***** *   *  * *  * ***  * * /= a;
  *   ** ** ** **  *    ***** ** /= a;
  * *  *  ****** *   ***      ** *     * 
***** * *   **  *     ***  *   * *       **  **** * * ****
**  *  * ** * **  * *** *
 * * **        *  ***  *   
 * * * *     * * ***  ***** *** * * * *     * * * *    frac1, frac2);


* * * ******   * **  ****** ** **** 0;

}

Comments

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

Answer 7

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

int main()
{
*****  * ** * ** ***  **   * a,b,i;
   **  *  *   *** *  **** **** ***   *  *  *  ****   * **        ** 
  *  ****  *  ** ******  ***  % b == 0)
**  * *  * * ** * * ** **   *  *  ****     *  *   ****  * *   ***   *  *****    ***** *
*** *   * **     *  * *  ****
  ** ** * * *   * * ** * * ** * = 1;i <= a;i++)
  *  *** *   * *   * **** *
  *    ** *****   ***  *  * * *  ** *****     *** ***   **  **  * % i ==0&&b % i ==0)
** *  **  *  **** ****  ***     **   * **   *   *  
   * ****    ** **** **  * ****** *  * * **** ** **   *  *    **   ***  **  * = a/i,b = b/i;
** **  *  **   *   * ***** **   * ** **    ** *** **
    }
 **  * **   *** ***** *** * *     *  *  **  * * ** **    **  ***       *     *    *   *** * * * 
    **  * *    **   *  **   *    *      * *  * *** ***   **

*    *  * ****   **  * ***  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>
#include <stdlib.h>

int main()

{
** *  * *   **** **  *  * ***   a,b,i;
*********   *     * *  ** **** ** *   ** ****** * **  *** *  **  

   ** * *  **** * ******  ** *   ***
   *** ****  *   ** ** *  ***  *********   ***    ** * **  *  ****   **
*  ***    *** * ***  * *    
 * *** *   *  * *  * *  * **  *****  *  **
    {
****    * ** *    **  *** * ** *** * * *  ** **** * *  **  * && b%i==0)
 *   **  * *  *  *  * * ** **  * ***  **  * *** *  ** * *
      ** *** ** ** * * *****   *   * **    * *  **  * ***    * * ** **   *     ***  ***   ******* 
 *  ** *  ***** ****      *  *  ** *****  * ***  ** *** *** 
*******  ******* ** * *  **
 ***    **  **  *        ****  **   **   * ***   *  *   *     * **     * ** *** ** ****
    }
**  * *** *  *  **      *  *** * 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   *  ***** 

int main (void)



{


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


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


 *****  *** **   *   **   *  (a=1; a <=num       **  *  a <= denom; ++a)
** **        *****  * * ** 

 ** **     ****  *  *  *  **  **   * ** * *  *      ** (num%a ==0 * * *   * denom%a==0)
**** *  *      ****  *    ****  ** ** ** * ** ***    *  
* ** ** * ***    ***  * *  * * 

 *****      ** **      ** *  *     **   *  = num/GCD ;

** ***   **               **** *** denom/GCD;

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




**** **  ** *****   0;
}

Comments

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

Answer 10

Hidden content!
 **  *  * ***    *** 
       * ** n, int m)
{
    **     *    * int  * * *** * 
*  ** * * ***    *    * ***  **** (n != 0)
**** **       * * {
* ** *  **    * ** *    *  ** ** = m % n;
* *    **  *          * *   ** m = n;
 *       ***  *  *  *  * *  *   n = *     
**  *    * **** }

    *****   * * * gcd = m;

 **** ****** *  ** * gcd;
}
    *   (int **  *  char *    **  {

 **  * *    ** **  int *  **  **
   *   *  *  **  int *    ****   *      


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


 *** *** * ** *  *  *  = ***  / **  *** **  
  **** * *** ***  ***  = **  * /   ***   * **


 ** *  ***  * * *  ***** **   **** *  *  **    * *** *
}

Comments

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