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