11-09 Exercise 2: Reduce the fraction to lowest terms

2 like 0 dislike
8k views

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
[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 31048 - Available when: 2017-11-09 18:00 - Due to: Unlimited
edited by | 8k views

67 Answers

0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main()
{

* *    **  * **** **      **  * * i;
 ***  *** ********   *   ** * j;
***  ***   *** *  *  * *** ** newNum1;
   * * ***** **  ** *  **  ** *   newNum2;
* *** ****   ** ***  * *   ** gcd;
 **  * ** *** *** *  * * *   * * rem;
 ****  *  *** * *****       **  num1, num2;

*  ** ** ** *** ****    *   **   * *   ** *  **  **  *      **   

*   ****** *  *  * * *   **  **
* * * *   * *  *  * ***  *   *

**  **  **   *        * *    **     * != 0)
**** **   ***** ***   * * ****
* ** *** *  **    **   *    ******    **** **** * **   = j%i;
 ***** * **  ** *      *  ***** *  ***** * *** * *   * *** = i;
*  * ** *   **      **** * ***  *  * ** * * **  ** * *  *  = rem;
      ***  *  **  *    *** *****
*   *   *   *   * *   ***** 

 **** ***         *  ******* = num1/gcd;
  **  * ** **  * **** **  * *** * = num2/gcd;

** *** ** **   * * *  * *   * *  ** ** == 1)
    {
* ****  * **** * *****   *  ***      * *   * *  *** *   ** *  ** *  * * * *     ****
    }

    * * *** ** * *  * **   * * ** 
    {
  * *  * * * *   **  * * **  **** *  *  **** * *  ** ***       * * *** *    *   * ****** *** *****  ***
**  *** *    **    ****  * * * 

****   *** *  ****** **** *  ***  0;
}
answered by (-140 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdlib.h>
#include <stdio.h>

int main()
{
    int num,deno,i;
  *    ***  *    * * ***  *****   **      *  ***     *  ** ** ***

*  ***  * *  * *  *   * **   **    * *
  ** *   **   * * *  ***** *** *  **  *  **     * *    **** **  ***** * ***   *** **

    else{
   * **      **  ** *  ** *  * 
    {
   ** *   **    **  ** * *    *****   **    
 * *   * ***   *   * *  *** * * **   ** *    ***   **  * **   ** ***   * * ** **     ** *     && deno%i==0)
    **  * **** *  *  **     *  *     ***     **    *** ****  *** ** ** *     **
 *  ****  *  **  **   *  * *    ***** * * *****  *******  *** **   **  *** **   ** *   ***** ****
 ***  ***   * *   *   **   **** *    ** * *****  ****   *  **    **  **  * * *****   ** * ***  ** * *    ***
****** *      * *  *  *******   *  ** **** * **  *   ***   ** * *  * **
    }

 ** **  ***   *****  **** *** ***  ****  
    {
  * * * **   **** ** ***    ****  *  
  ******   ** ******* **    ** *  **** **   **** *  * *   *    * * * ** *     **  **  **  * * && deno%i==0)
***   *** ***  * *   *  *   ** *  * *    ** **** * *  * *  * *   * *   ********  
 * * *  ****  * ***  *  * *****  ******** **   * * * *   * * ** *** ** *** **  **   *  **   ** *   **     *  
  ** * ** *  *  *   *******  *   *  ****** *  * *** *  * ***** * * *  * ****   *  *   * *
  *    ** * *** *   *  ** **        ***  *     *  ** * *   ****** * * **  *    *  **
    }
 ****  *   ** *  **  *  *    ***   ** *** *   * ****  ***

    }




* *   *  * * ****  **** 0;

}
answered by (-16 points)
edited by
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include * *** **    * *  
#include    ****  * *  *

int gcd(int n, int m)
{
    ****   *  *  ** * *  *  ***   gcd, remainder;

**  *** ** **** ** ** **  * *      (n != 0)
*       **   *    * * *** * * 
*****     **** ** * ***  ** ******     ** ** ********  *   * = m % n;
  ** *    *  * ***  ***  * * *    ********  ***  ***** = n;
 **** ******** ** *   ** * *   * * ****    = remainder;
 *** ** *  * * * * * ** **

 *** *  ** ** *  *     ****   = m;

**    *   ** ** **  * ***    *  gcd;
}

int main (int argc, const char * argv[]) {

 *    * **** * ** *  **   number1, number2;
* ** ** ** ** *********  * ** newNumber1, newNumber2;

** **     *** ** *     * *      * *  * * **   * * ** *    *   *

*   **    * *   * **  * *  ***  *  *  * = number1 /  * *** **  number2);
****  * *  **  ** * * ** * ** * **** = number2 / **  *      number2);

*         **   *** **** *  *****  **** * 
 **  *   *** *   *   *   *    *  * *   **    ***  * * * *   *  * * 
***  **   **** *    **  ** 
*   * ***   ** *  ** *   *  * ** **  **  *    *   
}
answered by (-108 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
  * **           *  **
* *          *      * ** *

int * *    n, int m)
{
****  *   * * int gcd, ***   

** *       *     ** (n != 0)
  **   ** ** {
 **  * **  ** * * **   *  *       = m % n;
  ** ***** ***   **   * **   *    ** * m = n;
*    *** *   * * ** *   *  **   n =   ***
*  ***  *     }

*         ** gcd = m;

 * ** *  ** *   *  * *  gcd;
}

int main (int  * *  *   char * * *  {

*     *   **** *  int   *  ** ** **
** ***   **     * int *  **    * ****

***   *    **** **  ***** *****  **     ****** *  * *       

**  **  ** * ** **** **  = **   / ***    *   ** *
**** *  * *  *      * * =     / ***  ** **   *  

 *    * **  ** if  * *    **    ****** 
* *** ***  *  ** *  *** *** * * *****  * ***     ** *
   **     **  else
 *   *     *** **** *  * *  *  *** * **  *   **   *
}
answered by (-168 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main()
{
 
*  * * * **** * * **   * * i;
 ***  ** ** * ***  *********   j;
  **    *  *  *    ** **  * * newNum1;
 * *    * *  * *  * *  *   newNum2;
* ***  **  *  *   **** ** **  * gcd;
  ****  * *   ****   ** ***** rem;
 ****    *** ***  *  **   **** num1, num2;
    
  * * * **    * * *  *    *   ***  *    * ** * ***** * ****  ** *
* ** *       ***  *   * * *   
** ** ****  *   *  *****  ***   
*****  *   *  *  ****** 
** **  ***   * **   * ** *
  ** *** * **** * **  *   *   ** != 0)
*     ********** **** * ***   
** * *** ** ***** * *** *** *   * *  ** ***  ****   **    = j%i;
 **  ***  * *   * * **  **  * * * *  ** ***  * *** *  * ** = i;
     * ** ** * *  * *  ** *  * * **** *      ***      = rem;
  * * * **  *  ** ****    *
** **   ****     *   *   **  *
    
  *   ***   ** **** ****    = num1/gcd;
* ** ******* * * * **   *   * *   *  = num2/gcd;
    
*  *    * * **       ****  ***** == 1)
 ** ** **   **  ** * ****** 
 **   ****   ****     *** ****  * *   **     *** *   * **    *   *   * *  *   **   
**** *  *   *      ***     * 
    
  ** ** ***  ******* ****  *  
   * *  *********  **  *  * * 
 ***   *   *   **   **   **  **** *  ** *      **  ***     **         ** **  ***  * * *     
***  ****    ******    *     
    
 ***  *******  ** ****  * * * * * *  0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main()
{
 
*     *****   * *  ** *   **   * *  i;
*  **   * **      **   **   j;
 ***  * * ****** *   * **********  newNum1;
**   * ** ***   * *      ** *  newNum2;
*****    *  *    *  * ***    ** gcd;
*** * * ** * ***** ** * * ** **  rem;
 **** **** * **      *   * ** * num1, num2;
    
** *   *  * *  **   * * * * * *     *   ***   ** *  ****   * **   * 
 ** **  ******          *** *
** *   * *   *****   *** *** 
*  *  *  **** *   ** *  *** ****    **
  ** * *** * ***** *  ** *
 ****** *     *** * ** * * * != 0)
  * ** *  *     *  *  **      
   * * *       **** * ** ***   *  * *  ***     **** = j%i;
*      * * * *  *  *    *   *     ** * * *     *  **   ** = i;
   * *  **** *  *   * ** * * ** *  * *   *   *  *** * = rem;
 *** *    ***** **   *  *  *  
* *** *  **  **** * * ** *
    
** **   ****    **       = num1/gcd;
**  ** * *** *   * * * *** * = num2/gcd;
    
 ** ** * **  ****  ******  **        ** == 1)
  ****   ****   * ***     * 
*   **   * ** *  *** * *    * **     *****  * *  *   *   ** ***  ***     * ***  *** 
 *  *    ****     *       * * **
    
 ****  *    *** **  ***  *
**   *  * **  **  *     * *  *
 *  * ** * **** * **    ***   ***  * * ** *   * * *  ** * ***   * ***      *** *  
 * * ***** ** *   ***      
    
  * *  * ** **  *       *  *  0;
}
answered by (-193 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include<stdio.h>
int main()
{
    int n,m,i,gcd;
** **   **   ***  ** * **** *  ****     * * *    ** * **  * * 
***** *********  *** ****  ****    *  * * * *  * * *  *  * 
    {
  *  ***   ***   ***  ******    *  * ** ***  ***** ** *  *  *  * * ***
*** ***** **   *  *  * *** **  *      *  *** *** ***  *     * *  
    * *  *           * *   *  **  *   ***
 ****  **  * **    ***    *   **    ***  * *   * 
**    * ***  * **      * * ***  * ***  *  *

    ** **  ** * * **** *    **   
* ****  ** ***     ***   ** *   *   * *  *     * *   *****    *       **          ******* * *  *  *
** * ** *  * * ** * * * * *** **      *  **   * * * * *** *** ****  *     *


return 0;
}
answered by (-32 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include<stdio.h>
#include <stdlib.h>


int gcd(int,int);
int main(){
*****  * * ****** ** ** ****  * a,b,GCD;
  * *    *  ***** ***   ****  * **   *** *** ** ** *  **  * **** *** 
  ***  *********   ***  **  
* * *** *** ***  * * ****  * * 
  * ***   ** **** *  **** *** *    *** **  *  **  ***    ******   *** *** *
*  *****  * * ***  *  *    *
 ** * *    ** ***  *  * **   * *  ** * **   **   *      * ** * *** * *
      ** ** *** *** **** **   *   0;
}
 * ******  **  * **   * *  gcd(int a, int b){
** * *   **   * *  *   * * * *** * **      **** *  * *  * (!b) return (a);
      *  *   *  ***   *  ***  *    *  ** *     * ****  * * gcd(b, a % b);
 *  ******* ** *  *   * *
answered by (-32 points)
edited by
0 0
prog.c: In function 'main':
prog.c:6:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("\xe8\xab\x8b\xe8\xbc\xb8\xe5\x85\xa51\xe5\x80\x8b\xe5\x88\x86\xe6\x95\xb8\xef\xbc\x8c\xe5\xa6\x82:4/8\n");
 ^~~~~~
prog.c:6:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:6:1: note: include '<stdio.h>' or provide a declaration of 'printf'
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
commented by (4.3k points)
0 0
prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'
commented by (4.3k points)
0 0
prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include * *   * ** ** **
#include  ****  * *****  

//gcf function - return gcd of two numbers
int gcd(int n, int m)
{
* * * ** * *** ****** *       ****** gcd, remainder;
 *  *   * **** **    *  ***
 **** * * **   ***    ***   (n != 0)
   **  ***  * ** ***   * ****
   *** * *   **** *   *    ***  * * *  **  *** *  **  ** *   = m % n;
 ** * ** *   **    ** ** * *  *** *   **    *****     ** = n;
  * ***   *****  ** * * *   *****  * *** * *  ***    **** = remainder;
  * ** *   ***   ***    *** 
* *  *      **  *  *      * *   *
 *   *****    *  * * ** ** * = m;
* *** *   *     *    ***
 **  **   *       *  * *  ** gcd;
}
int main (int argc, const char * argv[]) {
** *   *  **       ** *  *    number1, number2;
  *     ** * * *  * *  **   *  newNumber1, newNumber2;
*      * *  * * * * *   ** *
   * *    * ***  **  ** 
  * **  ***  * * *  ***  ** *    ** *** * * *  * * * *    **  *    ***    *  
       **  *  ** *   ** *  
****  * ** * *   * ** * **      **  = number1 / gcd(number1, number2);
 *  * *     *  ** *  ***  ** *** = number2 / *****   number2);
     ***  ** ** * *    * **   
**     * **  * ****    ***
 *      **   ** * **       *    ( *** * 
 **  ** * * *    *  *   *   * **  * *   * **** *** ** *  * **   * *  newNumber1);
   ** * ******* * *    *  *  ** 
    ****     ***   *  *
  ****   ** ****** * **** ****  **   ********   * * * newNumber1, newNumber2);
}
answered by (323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
** **   **    **      *  * ** a,b,c,d,e,f;
**    *  *** * * *** *       ** *      * **  ** *   ****   * *
*** * ***** ***   * * * **  * *
*  **   ** * **** * * ***** * 
   ** *   * ***  *  *** * * **  *  ***  
    {
   * *  * *  * *  **  * * * ****  * *  ***  * *   ** * **  ***  **
***  * ****   *** * *  * * *   ****  *  * ** ** ***
  *  *  * ***       *** *    *  *  *  ***  *  *** *    ** * ** ** 
    }
** *  **  *   ** ****    **** **** *
    {
*  * ** **  *** * ** *  *** *  *    * ****  *  **  * *****
* * ******      **** ******   *  **  * * * ** *** **   *   *  ** * **    **   * * *   *   * 
**  * ** *   * **  ***   *  **   ***  **** *  ***** 
*  ** * ****  **    * ***** * **  * *** * ***  *   ***** *  ** *  *** *** *  **** * *****
    }
 * *  *** ********** *   * ****
    {
******  * **  *   *****  ***   *   **    ****    **   *** ****** 
  **  ** * ***    * * *       **   *  * ** * ******** ***  * * **  *****   
 ** **  * *    * * *** **** * * ** ****** * *  *    *  *****
  * * **  *  ** **  **   *  *  *   * * *****  * **   * **    ** *   **   ***** * * *    
    }
* * * *  ***     *******  *  ** * * * 0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.69.17.29
©2016-2025

Related questions

0 like 0 dislike
71 answers
11-09 Exercise 1: Print a one-month calendar
[Exercise] Coding (C) - asked Nov 9, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 31047 - Available when: 2017-11-09 18:00 - Due to: Unlimited | 8.3k views
0 like 0 dislike
72 answers
11-01 Exercise 2: Find out all the factors of N
[Exercise] Coding (C) - asked Nov 2, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 29831 - Available when: 2017-11-02 18:00 - Due to: Unlimited | 8k views
1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 10k views
0 like 0 dislike
69 answers
10-26 Exercise 1: Calculates and displays the GCD of 2 integers
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 7.7k views
12,783 questions
183,442 answers
172,219 comments
4,824 users