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