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