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