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