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