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